Selecting 'Display Results As Contributions' makes for slower searches. For example, the email domains associated with cid=26128127 & cid=25473873 are pretty exclusively fraudy. Searching for:

Find Contacts > Advanced Search > Complete OR Partial Email: %oneofthosedomains + Display Results As Contacts takes ~44 seconds

Searching for: Find Contacts > Advanced Search > Complete OR Partial Email: %oneofthosedomains + Display Results As Contributions takes ~4 minutes, 50 seconds

If we're searching for a donation where we know roughly when the donation was made, specifying Contributions > Choose Date Range seems to yield faster results. Any tweaks to this search for better speed would be great.