Look at your state's version of the UCC. If it provides for verbal stop payments, it will generally say that, unless it is confirmed in writing, verbal stop payments are only good for XX days. After that, the check is properly payable.
You can change that by contract...
In this world you must be oh so smart or oh so pleasant. Well, for years I was smart. I recommend pleasant.