I was in the exact same situation.
They have bolt removers at Sear's (I forget exactly what they call them) that basically cut into the stuck bolt head when you hammer them on, and then you just wrench them off. Of course, you then have to replace the plug, but all in all it's not too expensive.