I've had the same problem with some tire/rim combos. AIR, WTB tires are ones that usually are easier & Kevlar-bonded tires are more compliant. Important to remember; you might wrestle a tire on at home, but how about if you get a flat far away? I saw two or three guys once way out in the woods who had spent an hour trying to remove a flat tire; fortunately, it finally succumbed.