Queries are super slow

Jaan,

Could you share with us the SHOW VARIABLES and SHOW STATUS of this MySQL instance in which you are running the query?

Cheers, WB