В общем партицирование по полю полностью сняло проблему.
Было еще несколько тормозных запросов, проблема снялась легким их переписыванием.
Mysql мне не понравился. но придется изредка его "жрать".