prova e vedi le prestazioni che ottieni, applicando i vari metodi di ordinamento random che consente MySQL
la nested query, secondo me, torna utile se devi "condividere" il risultato di una estrazione con altre, per diversi utenti o in diversi tempi