I have thought about charging customers who cancel, but I decided against it. This could give customers an excuse to cancel permanently if they have to pay for a service they haven't received.
My ladies are paid on an 'as and when required' basis so I don't pay them if a customer cancels. They all work much more than my agreed minimum hours anyway, so they don't complain.