Hmm, that is an interesting problem. I would try some more with the prying up as I turned the bolt. There is a saying "If brute force doesn't get the job done, you aren't using enough." :-) Having said that, you obviously don't want to damage the board.
Once out, chase with a tap as mentioned or you could use a heli-coil if needed.