Spare tire won't budge!

So I went and had new tires put on my truck (well, newer then what I had) and figured since I have a spare wheel that matches the ones I got on now, I might as well have my brand new spare mounted on it (literally, the spare is the stock spare from the factory and is still brand new). When I took it to my favorite tire shop, 4 of us were working on it for about half an hour, and could not get the damn thing to budge. My tire guy told me to head down to the dealer and they would help me get it off (he said they most likely wouldn't charge me). When I got to the dealer, they said they wouldn't do it unless I paid them the hourly rate which is $98 an hour!

I found this thread: http://www.gmtruckclub.com/forum/sh...are-Tire-Removal&highlight=spare+tire+removal

I'll try the pinching method, but I think I will end up getting frustrated and resorting to the kicking method. The guy at the dealer said there is a bold that holds the mechanism assembly to the frame that I can remove, but I could not feel it. Anyway, I am going to do this tomorrow, but figured I would see if anybody had any other advice.