Why is it your responsibility to find them a new vendor? Tell them when you'll stop servicing their account and offer to take reasonable steps to transfer the work to the new vendor of their choice.
It isn't. But, they're assholes, have no understanding of the work that has been done (substantial) and if we quit on them it could have really negative results on their business. Which could lead to legal action.