Гарантия замены кандидата, которая зависит не только от нас - можно ли ее обещать заказчику?

Добрый день, коллеги! Я новичок на сайте, но давно и довольно успешно занимаюсь подбором персонала частным образом. Обычно все мы обещаем гарантию замены клиенту, указываем это в договоре и т.д. Это стандарт рынка и клиенту это важно. У меня замены бывают редко и, как правило, я с ними довольно быстро справляюсь. Часто слышу от клиентов, что не всегда коллеги замены делают, да еще и в срок, да еще и старательно подбирая кандидатов. В лучшем случае покажут 4-5 кандидатов и пропадают. Отсюда главное недовольство услугами рекрутеров на рынке. Раньше я как-то не понимала этого, раз пообещал - значит сделай, что тут сложного.

Но недавно столкнулась с ситуацией, когда в рамках замены заказчик три месяца выбирал, боясь ошибиться, настаивая на очень сложных требованиях и так и не выбрал никого, хотя претензий ко мне никаких не предъявлял, понимал, что поиск сложный. Мы и аналитику рынка смотрели и пробовали требования менять - ничто не помогло, постоянно что-то не нравилось. В конце концов стало понятно, что требования не так важны, как личные качества, которых клиент все не видит в кандидате.

К этому моменту в рамках замены мною было показано 24 кандидата за 2,5 месяца! Поскольку оплата была 20 000 рублей за этот подбор и совокупно я проектом занималась 3,5 месяца (1 месяц подбора + 2,5 месяца замены), я предложила клиенту пересмотреть условия моей оплаты, чтобы помочь ему закончить подбор и показать еще партию по новым требованиям. Объяснила это тем, что подбор оказался сложный, цена этого не учитывает и я в убытке, занимаясь этим так долго. Но и что требования изменились - фактически для меня это новая заявка и новый подбор.  Но клиент обвинил меня в том, что я не хочу выполнять свои обязательства, что он потерял деньги и время и стал требовать, чтобы я закончила работу и далее угрозы..  Его тоже можно понять - он заплатил, промучился 3,5 месяца, а работника так и не получил.

По сути, правда в том, что мы не всегда можем гарантировать замену заказчику. Ведь прием на работу - это результат, который не зависит только от нас. На практике от нас зависит объем показанных кандидатов, которые соответствуют требованиям заказчика. Но ведь даже если объем и требования есть - заказчик волен не принять положительного решения! Не можем же мы работать бесплатно в этом случае и показывать кандидатов бесконечно! Ведь может же быть такое, что клиенту просто не нужен работник и он просто смотрит рынок. Должна же быть какая-то защита исполнителя.

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

Заранее спасибо!