You're 100% the way there if you're fine with DC becoming a state.
It just beta the same question: why don't you want DC to be a state? Because it takes power away from your side?
Just avoid the border gore and force Maryland to take the extra land, tax income, and voting population; it'll probably be enough to knock them up a House representative or two anyway.
States aren't allowed to secede, per Lincoln, so operating as a nation is irrelevant. (Texas is special.)
The original US required every state to have access to the ocean, so Colorado and Kansas shouldn't be states.
Of course those 2 senate seats that would certainly be Democratic make this a political non-starter.
In doing some research to formulate an answer, it really is quite striking that the US Constitution is the first of its kind, in that it conceives of a federation of co-equal sovereign states combined under a federal sovereign state. The Federalist Papers explicitly compare the proposed model against the then-existing models of Germany (i.e., Holy Roman Empire), Poland, Switzerland, Netherlands, and then-US. Keep in mind that none of those countries retain their same government form today.
In the Federalist Papers, the Netherlands is explicitly singled out for the problem of the domination of one state (Holland) over all the others, although my understanding of their history is that the state started out that way, so it's not a problem caused by the capital being part of Holland's territory. There are other examples I can think of single-state-dominant confederations (Germany provides a few examples!), but again, I'm hard-pressed to attribute any cause of that to the actual location of the capital.
At the end of the day, I don't think it would be a problem today. However, a lot of that also derives from having 200+ years of case law and custom firmly cementing the roles of federal and constituent state in a federal republic. In 1787, when the Constitution was written, that custom and precedent doesn't exist. When you're arguing that a federal government needs its own locus of power, independent of state authority, and a lot of people fear giving it that power, giving it a territory where no state can reasonably claim to be able to exercise state authority goes a long way to letting that locus of power be truly established.
Given that the existence of the federal district is part of the Constitution, it's arguable that making DC a state requires a constitutional amendment.