Lets hear a little more about this--are you saying to use something like WD40 in removing the old tire? I don't have much trouble taking off the old one, getting the new one on is tougher for me, but I use lots of lube and helping hands keeping the bead in the 'well' of the wheel while levering it on.I use spray lube to help get the old tire off. Soapy water to get it back on
Call your local dealers or bikeshops. One of the larger local ones(Chaparral Motorsports) told me they take old tires for free.The shop that changes my tires charges about $22 to $23 dollars per tire if the tires are bought elsewhere. I pull the wheels one at a time off the bike and they pull the old tire, mount new tire, balance and replace valve stem. I trash the old tire when there is a free day at the dump.