Hmmmm...wasn't a problem when I did mine. Some liquid wrench and off they came. Do you have anything like a torque wrench to help give you some leverage? I would hate to have to cut those things out. That would be a bitch considering their location and size.
Are you backing off the nut, or working on the bolt/adjuster side? You want to back off the nut and use a wrench to hold the adjuster/bolt in place.
Good luck.