Just thought I would follow up and say I tapped them out with a nut on the end to protect them and it worked fine.
I also tried pinsanity's method for removing the lock nuts. That was surprisingly easy how it came out after only a few spiral motions.
Thanks all for the suggestions.
