etiket sorgulamalarında sorgularda order by rand() kısmını order by id desc yaparsan büyük ölçüde düzeliyor ama random etiket sorgulamaz.

cache yapabilirsin bunun dışında.