Overkill..... Yeah, THAT'S the word I was looking for.
Did you actually try to remove the starter bolts? I'm pretty sure you can get on them with a boxed end wrench. (preferably a 6 point) If they break loose
without breaking off, keep working them "back and forth" as you go. Once you have them out, clean the threads and apply a dab of anti-seize on them just before reinstalling the starter to the engine.