Good suggestions -- Next time I'll check the tube after I remove it to see if that was the problem.

I'm using these stiff plastic Bontrager tire levers my LBS sells -- I like them because they're hard to break but won't damage the rim.