I had the same problem. After months of memory pressure (100% mds_stores, processes paused frequently), I found the cure.
If your mail-account (hosted exchange or imap) contains a lot of duplicates - in my case thousands - spotlight indexing causes havoc. I assume, it is trying to compare all duplicates, so it can show them as one message. Duplicates may result from incomplete move/copy/delete or from receiving multiple copies of the same mail.
I used https://github.com/quentinsf/IMAPdedup to go through all folders and delete duplicates automatically. This compares message-IDs and/or headers.
After that, neither of my macs has seen memory pressure again - ever.
I hope this helps everyone that suffers from memory pressure as I did.
Hint: If your iOS mail app shows different unread counts for the same mail folders from your OS X mail app, this is a certain indication for duplicates. Same, if you iOS shows emails, while OS X mail shows an empty folder.