A conditional release should have some kind of wording like
Upon receipt of payment in full, and upon said payment clearing the bank upon which it is drawn, the undersigned hereby agrees to waive and release any right to a mechanics lien, stop notice, or any right against a labor and material bond on the job.
This covers you against their check bouncing - release is only effective after the check clears the bank.