We ultimately just leapt.  My husband, I think, is a lot like yours - extremely fiscally conservative, we pay cash for our cars, too, etc (I think he caught it in b-school!) but for some reason, after all the fights and everything, we just went for it, and have been pretty happy thus far.  There were trade-offs, to be sure, but I think we did okay.
