Getting rid of ORDER BY and 'Using index; Using temporary; Using filesort' seem to improve performance tenfold.