Well, here is the reply from Dish regarding my question. I guess there is no way to delete the old "deleted" programming.
At this time, there is currently no way to delete the Daily Schedule or Recording History on any of our DVR receivers. However, you do not need to be concerned about...