Well you are about the same as me, in reverse (lucky you). Seems as though you could probably go to something like a Surly 58, a shorter stem than average, and a lot of seat post showing, like two fists. That isn't all that bad, and I don't see why you would be uncomfortable. Your bike fit would be pretty close to what most moutain bike or trials frames look like with a lot of seat extension. On the other hand, if you wanted a classic look/relationship to the frame, then you would need a custom frame with longer seat tube, and shorter top tube.