Hi
Yes definately sort your store(s) first It will save you an awful lot of editing later on.
Even if you only want one store open to begin with....try and think of anything else you may want to sell in the future, and create stores accordingly.
Even if you keep them "offline"......it's already happened whereby the store names that peeps want....are already "in use" .
Yvonne x