If plastic levers bend you're trying to lever too much tire at once. Go in smaller steps. I've changed hundreds of tires and never bent a plastic lever.
Make sure that the tire bead is in the center of the rim. Most people don't do that, and that makes changing tires harder than it has to be.