That'll be no surprise as he's been criminally underrated his entire career. I've always liked the guy (in fact I don't even really hate the Cowboys anymore and root for them over many of the high profile NFC teams he's a big part of why).
That said, I don't see any way he's in the HOF. Too many guys with good #s from his generation in line. Manning, Brady, Brees are locks, after that you have Eli and Big Ben with multiple championships, and then you get to guys like Rivers and Rodgers who will have more impressive career stats.
Romo just hasn't played enough. He actually has one fewer career starts than Rodgers despite the age difference.
I wouldn't consider that a 'problem' with the HOF. That's the idea, to separate the good from the great.
Romo will likely make the HoVG.