UFFFFFFFFFF.. 12.000 consultas y encima haciendo uso de RAND()
Pues ese servidor le va a decir "no mas"
Para eso mejor..... se trae TODOS los registros y extrae al azar 6.000 con PHP ... eso sera MUCHO mas eficiente si no son tantos registros (digamos 50.000 ?)