Shouldn't be too hard to have the server recommend names close to what you originally entered. We will add this for 1.3.

As far as a deleted character wipe goes, we did that before the server merge in case any Fnord names conflicted with deleted Alterra names. Well, that and to make the process quicker.

-ALS