Comment by yalok

I would add one more -

4. Add an option to auto-backup all the data from the account to the outside backup service of users choice.

This would help not just with these kind of accidents, but also any kind of data corruption/availability issues.

I would pay for this even for my personal gmail account.