As a starting point, "pin" the messages you do not want to delete. Next, as part of your delete protection, always use
Code:
.... is:unpinned ...
as part of your search for messages you wish to delete.
For instance, looking for all messages in Joe folder that are not pinned would be