Worst combo of rim and tire I know of is Veloflex and Campagnolo. I used to love Veloflex Pave tires, but it would almost take two people to get them on.
I have three suggestions to make tire installation easier:
1 - Always completely deflate your tubes. Sometimes this is the only difference between breaking tire levers and being able to put a tire on with your bare hands.
2 - Install the tire so you finish at the valve stem (i.e. start at side of the rim opposite from the valve stem). This means you can pull the bead of the tire all the way to the full depth of the rim.
3. Slide your tire lever along the inside of the brake track rather than trying to lift the tire from under the bead.