1) Is the rental income from day 1 very important to you?
2) if not, why not just let them leave, fix the stuff up, maybe do a small cosmetic reno then find a new PM and new tenants?
I guess if you answer that 1), that can help guide you in your decision.