Thank you everyone for confirming it is not all in my head (or hands).
Yes, I now strongly recommend carrying a tire jack along with two or three tire levers. The Kool Stop jack works well on both road bike and mountain bike tires.
__________________
"Far and away the best prize that life offers is the chance to work hard at work worth doing." --Theodore Roosevelt
Capo: 1959 Modell Campagnolo, S/N 40324; 1960 Sieger (2), S/N 42624, 42597
Carlton: 1962 Franco Suisse, S/N K7911
Peugeot: 1970 UO-8, S/N 0010468
Bianchi: 1982 Campione d'Italia, S/N 1.M9914
Schwinn: 1988 Project KOM-10, S/N F804069