Using permissions to delete items: Go for it. I've always said people are not making good use of the permission system in the first place :). You can use permissions also for visibility (see my post on the ims_cp_items table). Furthermore, you could automatically notify all people that have *write* permission on a certain object.
