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

Внутри кота-теплота:)