The way I see it, if the user doesn't have the rights to access the delete option, there doesn't have to be any additional criteria for the delete server behavior.
I can't see a way to do this by accessing the Delete Record Server Behavior, though you may be able to hand code it.
I think you may need someone from Webassist to advise further