OK, I bought the helicoils, and some new bolts, and went to tackle the problem. I decided just to try one of the new bolts before putting in the helicoils or trying anything else. In short, it seems to have worked, as those bolts grind in there pretty tight and I am able to torque them down...