> So according to this ruling, the right for two men to marry has been "lurking" in the Constitution since 1868, right?

Yep. Just as the right to marry someone of a different race than you was lurking there but was not discovered until 1967.