I just tried to put my spare on my 2003 trailblazer today!
You are probably doing it right, the crank to release the tire is probably rusted like mine was. If you take it to tire warehouse or muffler man or wherever they will lube it up and get it off for you