Составные индексы вешаются в порядке - уменьшаем выборку - выбираем из оставшегося.
Т.е. если у вас всего два статуса и 1000 email то индекс должен быть (email, status). Дальше по аналогии.
Как выбрать что-то - смотрится по функционалу, и/или по статистике.(Ставьте лог на запросы).
Так же собрать все запросы какие есть. Посмотреть пересечения и т.д.