I (founder of Marco) also use a custom iCloud email domain, and have found Apple Mail to be an abysmal product. It belongs in the 2010s.

Local search should be single digit ms, for example.