So I ended up buying a 62cm Surly Cross Check frameset, but it is going to be my winter/spring project to actually find the components and parts to build it up. So it will be a while until I know how much I like the fit. But from reading here and other places it seems like the longer reach will be more comfortable than the lower (but shorter) reach of the 58cm frame. And it seems like the bike will handle better if I don't try to modify the fit by putting on a really upright angles stem and a bunch of spacers.
Thanks for all the input.