You can store the value of the Deleted column in the session, then update the Security Assist Rule so that the value of the session variable has to equal "N" in order to pass the validation.
Your friends over here at WebAssist! These Dreamweaver extensions will assist you in building unlimited, custom websites.
These out-of-the-box solutions provide you proven, tested applications that can be up and running now. Build a store, a gallery, or a web-based email solution.