I recently did my passenger side exhaust manifold, it was completely broken in half, I thought it was a crack half way untill I got it off and it fell apart. I sprayed my bolts 2x a day for three days and did not have a problem getting them off. The new exhaust manifold came with gaskets and some "antisieze", if I would have used the gaskets (old ones didn't have any) my bolts would have been too short (only 3 threads would have penetrated) and would have probably stripped when I torqued them. I ended up buying some copper/zinc gasket build-up spray, it worked really well, I cleaned the block and layered it 3 times and layered the exh. man 3x also. When I put it back on the gasket goop squeezed out and it sealed nicely. Its been about a month and no leaks, I'm good to go.
Hope this helps....