Hey Stretch,
It appears we share a nickname. I am also a 6'7" mustachian trying to navigate the world of average men.
About a year ago, I leased an apartment within 1.5 miles from my work, and I was in the market for a road bike. Using a few frame size calculators online, I determined my ideal size was a 67cm / 26.5 inch frame. I knew that this would significantly narrow the options available to me, so I decided to search for a wider range of 65cm-69cm bikes that I could probably make work.
I was determined to buy used, and not new, so I set up a few RSS feeds to several different Craigslist searches such as "67 road bicycle" "69 road bicycle" and just waited until something was posted. I got really lucky the following day when someone within an hour of the Dallas area was selling off a storage unit full of old Schwinn bikes, 3 of which were in my size range. By the time I got there, two of them were taken, but the one that was left was a 67cm 1982 Schwinn World Sport that I bought from him with two new inner tubes for a total of $120. I had my local bike shop tune it up, put on a couple of new tires, and I was in business.
Honestly, I could probably use a slightly larger frame, maybe a 69cm, but I just raised the seat and the handlebars all the way up, and now my ride is pretty comfortable. I've been able to put in a couple hundred miles so far with no issues. Don't give up on your search, these bikes DO exist!
(The 2nd picture below is from before I adjusted the seat and handlebars)