You're right -- I forgot to measure my inner rim width to check for compatibility. The rims are 22mm. Looks like the 1.25" tire (which I found out actually measure to 29 mm) would just too be narrow. Perhaps they'd be fine, but I'd rather not take the risk for such little benefit.
Thanks for the help Kojack & slcbob. I'll get the 1.5"s