The key is to set your stall out at the start.
Mine is ...
No cancellations.
No late payments.
No weather or holiday dependent skipping.
If they break those rules without a blisteringly good reason - dumped.
Don't care whether they live in a council house or a mansion.
Put the bad payers on go cardless, I've around 15 on it at the moment, another few are just about to get a slip saying payment is changing and to change over before next clean or they won't be getting done.
Every single one I've put the slip through telling them to sign up have signed up. It did take a couple of them a few months before they realised they weren't getting cleaned until they had done it.
I just wait until I've cleaned them all then take all the payments when I've cleaned the last one that month, basically pays the van payment every month.