Rastgele çağırma işini sadece bir yazı listesi oluşturmak için mi yoksa sitenin genelinde yazıları rastgele göstermek için mi kullanıyorsun?
Eğer sadece yazı listesi oluşturmak için ise rastgele oluşturulan listeyi ve yenilenme sayısını update_option fonksiyonu ile veritabanına kaydedersin. Sayfa yenilendiğinde yenilenme sayısını kontrol edersin ve taşma durumunda listeyi yenilersin. Böylece sadece bir güncelleme sorgusu ve 10-15 yenileme de bir rastgele yazı çekme sorgusu ile işi halletmiş olursun. Maliyeti gayet düşük olur. Bir de WP'nin cache fonksiyonları var. http://codex.wordpress.org/Function_Reference/WP_Cache adresinde bilgi var.
Sitenin genelinde ise bunu yapmak pek mümkün değil.