Are you deleting orders???? I Select View....Orders......highlight them all while holding down the CTRL Key and then basically hold the mouse button and scroll through them until all highlighted and then Hit Change to Completed or whatever you want to do and then you are done.....did not do this for a year and had hundreds now I do whenever I remember and then it gets rid of them. I also delete all the deleted items regularly also.
I am not sure why anyone looks in the deleted items - why do you need them if they were deleted???? Seems like if you did it would be immediately when you delete something and then realize your error. I think you need to check with your docs why they feel need to go into deleted items.