This is one of those tricky areas, not sure what can happen due to contract not being honored but it is a very good question.
If I was guessing, they should be following what is in the contract as for cancelling and then making a new agreement but who knows if they would be willing to sign the new contract.
The way I see it is if you try to go to court, it will take money out of your pocket and lose that customer forever over some money that is probably due to you for last service at full price and/or cancellation fee.
OR
The other way is try to negotiate a new price but with all the lowballers/hacks out there, this might end up with a new contractor doing the work for less money (which could even be what they are trying to do to get out of the contract if they are one of those kinds of companies knowing you want more money for less frequent service and the trucks being more dirty upon service), you just never really know until the smoke clears.
I don't know what I would do until I go talk to them with the contract in hand and try to work out a deal that benefits both of you.
You can say that since you have a contract, the last cleaning will be at full price as in the contract and then tear it up and .....hope....they will talk to you about doing the job at another price, they might turn into A**holes becuase of you trying to honor the contract and then out of spite get a lowballer/hack to do the work.
It is a very hard call, not sure what I would do since I am not in that situation, maybe pray about it and then go talk to them?
Good Luck.
_________________
Superior Power Washing
Chris Chappell
361-853-2513
prostaff@superiorpowerwashing.com
House Cleaning
Fleet Washing