ShouldNotSeeMe

Если все запросы у Вас ограничиваются теми четырьмя вариантами, то достаточно оставить индексы по B,C,A и A,C,D.

Если база объявлений в MySQL и объявлений не очень много, то можно приблизительно так:
SELECT… ORDER BY ctr*price+RAND()
где x — некоторый коэффициент