если честно, то бред у вас какой-то.
с чего это рекурсия чувствительна к последней записи?
пусть у вас она будет чувствительна к пустой записи.
Запрос на count увеличивает время не в 2 раза
Вы конечно как хотите, но скорее всего, что-то в голове править надо.
Может выложите код сюда? Постараемся что-нибудь придумать.