Also it would seem as if the existing states should have a say in new ones being added.
They do, through the votes of their Senators, or at least they did until the 17th Amendment.