It occurred to me later that our aliens actually could penetrate the core. All you have to to is target your sun with a gas planet traveling at very high velocities. A small red-giant is about 20 solar diameters, so lets assume a radius of 12 million km. The radius of 12 million km can be traversed at .1 c in about 400 seconds. Since the photosphere is not very dense, the gas planet could hit the core largely intact. Note, that .1 c may simply be faster than needed -- .01c means 4000 seconds (1.1 hours) to reach the core, don't know the lowest speed that would allow you to hit the core which depends on the size and the planet and what percentage needs to penetrate the core.
I am pretty sure that this would be a bad day for our aliens though as the impact would cause huge solar solar flares, and the sudden influx of new hydrogen fuel would perhaps react at a greatly accelerated pace since the core temps are much hotter than those needed to fuse hydrogen.
But, instead of dropping in a planet, why not drop in a big lump of frozen hydrogen enough for say 1 minute worth of fusion, 42 billion metric tons of hydrogen. Now the splash "crater" and solar flares are much smaller and I am pretty sure that most of the hydrogen can still penetrate to the core. Optimize the size and speed of your hydrogen ice balls and repeat as needed.
Even given this strategy, I still don't think it actually helps out the aliens. The core will become even hotter as most of the new fuel burns much faster than the current helium/carbon, etc. core. So the existing core will simply burn faster. I think you have to remove the heavy atoms in the core at the same time you refuel it to actually drop the core temperature. We hit the magic tech required level once again.
So, still no happy answer. But maybe this gives someone an idea for saving the day.