How about Grand Junction, CO? I was riding in that area and talked to some retirees that were cyclists. They had done their research and wound up their. It meets all the OP's requirements. The less expensive housing was outside of Grand Junction area like Fruita. The only drawback was if you were a frequent flyer the closest major airports were either Denver or Salt Lake City. But you could climb Colorado Monument daily!!!