price of clean, plus price of protection if wanted, add a interval clean every six months work out the total for the year and divide into 12 monthly payments.
have them set up a direct debit to your account for this ammount.
no contract needed, if they change there mind they stop paying and you stop cleaning, simple.
I think its the norm to spot clean free with one of these sort of contracts.