Im 6'8, with almost 39in inseam..You don not have to rely on the frame size. I own two bikes, SE lager 62 frame size, with 120mm stem and 35mm seatpost. This is my city bike which I love to ride. It used to be a tad small for me yet with few modifications it does the job.
Other frame is Fuji Rubaix 2005 64cm. This frame itself is much bigger and all I had to do is minor adjustments in order to feel comfortable on it.
Good luck with bike search.