haha, they can do that with no evident, just a signature.
but here is what you can do.
4b. send a certify letter with return receipt to him, simply stating SUE OR QUIT within 30 days, if you can prove the letter is delivered and he did not sue you, then present the letter to recorder's office request the lien to be drop.