fwiw, I wouldn't rule out smaller wheels if that ends up being the best fit for you. I've got a Trek Domane that has the 700c wheels but my Surly Disc Trucker has 26" wheels. It's all fine for recreational riding IMO. I'm also short (5'4") and my Surly is a 46cm frame.