Вы почему-то упорно не хотите понять - вам не лучше, вам хуже, т.к. нет договора - нет рекламы, вы же сами в этом убедились. Поменять риэлтора вы, естественно, можете, но ведь вопрос ваш звучал не так, не правда ли? "Вопрос вот в чем: а корректно ли с нашей стороны как бы нанять сразу 2-х риелторов, а потом заплатить тому, кто найдет вариант? А что сказать второму в таком случае..." - еще раз: ЭТО не корректно и НЕ хорошо для вас в том числе, т.к. в итоге вы же и в пролете. Ни один нормальный риэлтор не будет работать с вами серьезно в таком случае. И когда появится потенциальный покупатель, то вы ему все карты в руки даете по сбиванию цены.