Não tenho certeza se existe uma solução simples para substituir sua consulta, aqui está um artigo sobre como corrigir esse tipo de problema. http://www.titov.net/2005/09/21/do-not-use-order-by-rand-or-how-to-get-random-rows-from- tabela/