l'unica soluzione è questa

con count() conto le righe es 100mila

poi con mt_rand prendo un numeroa caso es 4579

poi faccio la select come where uguale al count

select * from palline where..... limit ( numero di mt_rand) ,1

se mi servono 4 numeri faccio 4 volte questo processo

a okkio mi sembre macchinoso ma no trovo di meglio