If you go local, notmuch beat recoll for me on the mbox split, ~2M messages indexed in about 40 min on a cheap SSD.