Почему LIMIT так сильно влияет на скорость?
Если вы их выполняли именно в этой последовательности, то ничего странного нет.
В первом случае была перелопачена база, отобраны 20 записей, а во втором случае - все уже лежало в кеше.
Думаю, стоит попробовать date вывести в отдельный индекс. Даже несмотря на Sending data.