Not to mention, it would be a trifle for even a lackluster reporter to paint this up like the company being the creepy big brother bad guy. The PR cost could be very high too, considering the levels of loyalty (read: none) most customers have to these services.
But, even before that offer the customer a free service time with new contractor for canceling. if in a competitive situation offer to match prices just need a quote. if it starts to look kind "fishy" flag the contractor.
Also, try to filter out dishonest contractors. In the cleaning situation do you want someone coming to your place that's willing to steal from the place they work?
The basic result is, while these services are good for helping customers -find- contractors, it's much harder to maintain that value gain once the contractor has been -found-. Most customers aren't going to perceive it as stealing from their employer, because they aren't employees, they are contractors, and because of the low value gain by using the service. The service is in effect getting paid to continuously provide contractors, and if the customer likes the contractor they have, they have no reason to continue using the service.
See what I mean?