I'd go with the vice grip solution. and tighten that mofo down like never before. I mean finger pinching tight!
You're 1/2 there. Remember, destroy those old bolts when you're done, beat them back to hell where they came from!
OH, an on your new bolts, grease the shaft with a little general grease. Man that sounds dirty