Wow, that doesn't sound like it would be too tough to find a bike to fit. I am a little shorter than you, at 6' 4" but my inseam is 36". I find a 62cm is plenty of bike for me and I can make out just fine on my son's bike that is 61cm.

Good luck.