A properly utilized tire iron will not harm the tube.

Agreed that some rim/tire combinations -particularly deeper rims- are more difficult than others, but in all cases they get easier to remove and remount with time and use.

Warming the tires in the sun definitely helps. I also had an aquaintance who swore that placing the, in the clothes dryer worked wonders. No surprise that he was a single guy...