The reason why the limitation is in place is that the GMs don't want to go finding people's deleted character from the trash every time they decide to come back to the game. If you go through something nasty in game you can always realm transfer, change name and do a fantasia.