You should demand a refund. Or, archive mail by year so the underlying SQLite database file is smaller and make sure it's not your mail provider that's slow.
Also switching over to maildirs (which is a one-time inconvenience) means that you can share the same maildir with mu et al. Sharing your maildir is definitely not supported though! :)