Get plastic tire levers. Carry two on the bike. Never use a screwdriver. You're likely to puncture the new tube with it, and as you found out it damages the rim.