yeah those tires are notoriously tight
Tioga has this stuff called "bead-wax" that works great. Also motorcycle shops have some great tire levers (they're probably a bit big to carry around though)