Y'see, when you mod existing weapons you don't have to.
But when you visit a location, it's map is stored in your save file, and it is read from there, not master.dat the next time you visit that location.
So, when you modify maps (and if you add new weapons you have to mod maps) which you haven't visited, you have to start new game.
Understood?