The email interface must include the ability to mark a message as non-removable so that it does not get deleted on operations like bulk-select-and-delete.

This flag must be then unset explicitly if the message is desired to get deleted anyway.