Provide a written quotation which includes a cleaning frequency for all jobs and keep a copy for your records.
If the customer queries the frequency refer them to your original quote. If they no longer have it tell them you have a copy and show it to them if necessary.
If they want to change the frequency, and it suits you to clean them at that frequency, change the price accordingly.