You indicated that our galaxy has around 10^68 atoms.
We should question that: because the "rocky mass" in our little solar system, not counting any H or He, and not counting items out in the Oort cloud we can't find, has 10^50 heavy nuclei, and each of those represents only the material we know about that has undergone anywhere from 3 through 20 different fusion events. To fuse two carbon nuclei, for example, only takes one fusion event. One super high-energy collision as you pointed out. But, to get those two carbon nuclei in the right place to collide with other at the right temperature and pressure requires a whole series of previous collisions of exactly the right energy, direction, and pressure in the right star.
Thus, perhaps our "number of nuclei" count should be "number of fusions" represented BY the number of heavy elements we can measure.
If two carbon nuclei fuse in those 99/100 (995/1000 ?) stars too small to continue burning into a supernova, we don't care. As far as earth's core cares, they never existed.
I've got it!
Breeder reactors. Yep, breeder reactors. That's where the heavy elements came from.
Whew! Had me worried for a while there. I'm glad I figured it out.
Good Night!
When the sun reaches it's asymptotic giant branch star phase, it will certainly create carbon, but in general you're correct. Through most of its lifetime the sun can't generate anything close to a heavy nuclei.
However, I think you're on to something. At some point in the universe's development it became too big to scatter heavy nuclei everywhere we see them now. I think your approach could be used to set limits on when the heavy nuclei must have been created and what kind of stars must have created them.
The approach I was trying to suggest was to look at the stars in the early universe to determine how many heavy nuclei they could've created. Current ideas suggest that early stars were enormous. They should have been able to get close to producing heavy nuclei before going nova and scattering heavy nuclei all over the neighbor hood.
You're much better suited to make the calculations than I am since you've had some experience calculating cross-sections for fusion reactions.
Using this approach it might be possible to set limits on the size of the stars in the early universe, possibly to determine which came first, galaxies or central galactic black holes, maybe even set limits on the size of galactic black holes, and to set limits on the time when heavy nuclei would have had to be generated to create the distribution we see now.