I agree it's difficult to find a cleaner that cleans and does not just clean around things.
I'm in the process of now offering extra training our end lease cleaners to avoid having them back at the same property multiple times - after trailing lots of cleaners it seems to be the only option...