This probably depends on local laws / lease details, but doesn't the landlord generally have an obligation to make a fair effort of filling the vacancy?

At least with the leases I've signed, if they didn't intentionally fill a vacancy with a decent candidate they would be opening themselves up to some contractual legal exposure