It is a sad fact, but over the long run, for all the time outdoors on the trails, the physical fitness and I assume good memories cycling with the Mrs, it'll be money well spent! A cheap bike is probably going to cause you both a lot of headaches, imo. Hope you find something good.
