Для ускорения работы сайта пришлось включить кэширование результатов в MySql. Вроде бы стало по-лучше.
Настройки взяты отсюда: http://www.techiecorner.com/45/turn-on-mysql-query-cache-to-speed-up-mysql-query-performance/