Usando RAND() para ORDER BY não é uma boa ideia, porque não é dimensionado à medida que os dados aumentam. Você pode ver mais informações sobre ele, incluindo duas alternativas que você pode adaptar, na minha resposta para esta pergunta .