Все неоплаченные надо, а не на дату.По хорошему они не должны больше дня в этих состояниях задерживаться, но всякое бывает...А для остальных действительно за период выборка, и всё летат. ;-)
тебе поможет составной индекс (состояние,xxx) где xxx - поле, которое используется в совокупности с состоянием в типичной выборке в селекте xxx надо чтобы "разгрузить" неселективный индекс
