If it's practical (as in not too far of a drive) take it back to the pro-shop and let THEM lossen the bolts for you. If they booger it up it's their deal not yours.

If you must try yourself make sure your bolt edges are good and sharp (maybe need a new set) and press FIRMLY inward as you turn.