get the bead and the levers soapy. that will add some lubrication to keep them from binding as you work the bead on to the rim. I have had trouble breaking a stubborn bead and getting them started to get off but never getting them on the rim, like you describe.
Also, some sealant will work as a bead/lever lubricant if you don't have soapy water handy.