Talk to Mike Varley at Black Mountain Cycles about his road or cross bikes depending on how much of an all round bike you want. His frames are lighter than Surly's. He's also 6'3" and understands how to design a frame for taller riders. I have his cross in 65cm and love it.
Soma also makes taller sized steel frames, but based on their stack and reach I think they are smaller than BMC's.
New builds from both of these should come in around $2k.
__________________
80 Mercian Olympic, 92 DB Overdrive, '07 Rivendell AHH, '16 Clockwork All-Rounder