Only the original 13 would have any claim of preexistence outside the Union. And not even all of them had Constitutions in place prior to the Revolution.
You are forgetting TEXAS. We were a sovereign Republic from 1836 to 1846. We did it once before; we can do it again.