3 farklı tablo yaratmanız bence daha çok yoracaktır. Ki, random id'deki veriyi select ile seçip, diğerine insert etmek ve eskisini silmek hep iş gücü olacaktır.

Önerilerim :
onaylı, onaysız, beklemede olan tüm içeriklerin toplam sayısını cachlemeniz (file-cache ya da mysql cache). Belirli aralıkta bu değeri güncellemeniz. (cronjob vs)

Bunun yanı sıra,
random() üretilen değere eşit ID olacak mı hep? Ya o ID silinmiş olursa? Bunu da düşünmeniz gerekecek.

İyi çalışmalar.