Are they allen head? You could try JB Weld in the allen hole and leave a wrench in it while it sets and see if that will give it more bit. It has worked for me a few times.
Heating the area around the bolt might work. The block will expand faster than the steel bolt.
Heating the area around the bolt might work. The block will expand faster than the steel bolt.