The TiVo and V6 allowed you to recover deleted programmes.
All modern equipment such as PCs, mobile phones and cloud storage move deleted items to an area from which they can be recovered or permanently deleted at a later time. Usually it is also possible to have them deleted automatically after a predefined period (e.g. 30 days) or when storage space is running low. This is what we are used to even on the predecessors of the 360.
Not having this facility on the 360 is a very retrograde step. It is far too easy to have the trash can icon selected and press OK unintentionally. For example, when you delete an episode of a programme that you have watched, the cursor moves to the next episode but with the trash can icon still selected. Pressing OK to watch that episode inadvertently deletes it irretrievably.
The fact that the 360 will record repeats is another problem. Compared with the TiVo/V6, there is far less control over what the 360 does and does not record (new/repeats, SD/HD) which results in the storage filling far more quickly and necessitates regular housekeeping to manually delete unwanted content. This can result in accidental deletions.
For software that purports to be mature at build 4.27, the 360 software feels very much 'still in development'. User feedback such as this will help in the long-term but there are serious design flaws with the 360 that need to be addressed as a matter of urgency.