I doubt I'm the first or the last who has accidentally deleted important mails in the game.
That's why I suggest that BB makes another section other than just inbox and outbox - Deleted mails.
When you delete something it goes there and then it will get permanently deleted after 24 hours or so.
Of course there needs to be some sort of 'restore mail' button.