If Nostarlius charged a service fee to recover a deleted account this could provide an option for those who really want their account back. This charge would cover the time it would take to retrieve an older version of the account from their backup database and then restore it to the live database.
I think 40$US for such a service is not too much to ask.