Pedros make outstanding tire levers. Start there. If you haven't got the strength to get your tires off by hand, then you won't bend any rims and Actually, no one should be able to bend rims when they use a tire lever.
What kind of wheels are you riding? After you get the tires off maybe you should try Vittoria Rubino Pro tires, the ladies I have sold those to have had no problems.