In our contracts, we have a clause that states the property will be professionally cleaned by a company selected by the landlord, the cost of which will be taken from the deposit. If the property is left in good condition, then the length of the clean is shorted (and less expensive).
This comes after years of people (generally the husband about the wife) telling me that they always leave the properties better than when they entered. No. That has not happened ONCE in over 100 properties. So no longer do I have to argue the toss. If they don't like the clause, then they don't get the property.
It is handed over professionally cleaned when they arrive, and that is how it should be for the next tenant. The average cost is included on the contract.