But it is unfair to the tenants who moved out and cleaned everyt

Haven't you thoguht about it is unfair to the moving-out tenants ?  If they really cleaned up everything it is unfair for them to be charged.  You can't just think about $$$ for yourself.  You need to have professional ethics.