Не вижу тут никакой проблемы. Заказчик ищет себе хорошего специалиста, который будет лоялен к компании и останется надолго, мы в этом ему помогаем. Процесс этот всегда не быстрый.
Что касается резюме, их очень много, понятно, что мы ставим определенные фильтры при их отборе, хотя бы даже по количеству лет опыта (т.к. нам нужен руководитель, а не новичок), но могу вас уверить "красота" резюме не имеет особого значения.
60-80 тыс. - не предел мечтаний, согласна, но это базовый оклад, вы забыли про KPI-бонус, который будет привязан к результатам работы.