Richard,
Depending upon how you run your business, I would prompt/remind my customers via postcards. Give them dates when work was last carried out. Similar with Commercial Clients, diffrent style of card.
Customers never remember (95% at least) when their carpets were cleaned last, so keep up the reminders and you will keep them from "straying".
Regards
Gary