Можно ли расторгнуть договор с агентством недвижимости?

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