Хорошо будут искать или плохо зависит не от того, заключите ли вы с ними договор (внеся, между прочим, некоторую невозвратную сумму сразу), а от профессионализма и расторопности конкретного риэлтора, который будет с вами работать. Лично у меня бы такие агентства, с лживой рекламой сразу вызвали бы сомнения, у вас нет?