Vad sägs om det här:
SELECT *
FROM users
ORDER BY RAND()
HAVING RAND() * 1000 < 10
Klausulen WHERE RAND() * 1000 < 10
väljer slumpmässigt att inkludera varje rad med en sannolikhet på 1%. Det är inte riktigt en LIMIT variable
men kommer att göra ungefär samma sak.