Just delete the delete button from the page and remove the delete server behavior and that should take care of that.
You can use "keyword" search type in the database search server behavior and that would allow you to do partial matches. If you attach the pages you are working on then I could be more specific.