if you disallow editing on the role then you should be able to lock that down. if they need to edit searches, they will still be able to save as and modify your duplicated search but not delete it unless they own it (non admins)