> Some of our clients have a hard time filling roles despite paying competitively or even generously.

By definition, if they were having a hard time filling roles, they were not paying competitively enough to offset their bad reputation.

I bet they could have easily filled the role if they added a zero or two to the compensation offer.