It's funny that they could have solved all these plotholes by just putting the new vaults near where Shady Sands actually is, which is maybe what they planned originally. That would raise the question of why the Overseer didn't send you to those as well as Vault 15, but that could be explained...