Ma non fai prima a fare un ordinamento random sulla tabella?

select * from tabella order by rand()

Almeno sei sicuro che gli id esistono. Poi estrai i record che vuoi. Se te ne serve solo uno aggiungi "limit 1" alla query.