Personally I think that there should be more stringent verification of members, which of course would place an increased strain on the mods, but seeing as the majority of new members seem to be these pathetic individuals. Also you talk of increasing the number of mods.......so it would be possible.
It would mean that the mods could check the ip etc, to prevent the immediate spamming thing going on......