запрос всегда конкретный, надо или посмотреть в sys.statement_analysis или через slow log и pt-query-digest найти самые медленные и уже смотреть для них explain. Ну и проверить что innodb_buffer_pool_size большой (если память позволяет, то должен вмещать всю базу).