LIMIT pak RAND spíše než RAND pak LIMIT

Můžete to udělat pomocí vnitřního výběru. Vyberte horních dvacet řádků ve vnitřním výběru. Ve vnějším výběru seřaďte tyto řádky náhodně a vyberte prvních pět:

SELECT *
FROM (
    SELECT *
    FROM table1
    ORDER BY score DESC
    LIMIT 20
) AS T1
ORDER BY RAND()
LIMIT 5