Contrary to the descriptive in the manual:

Auto delete works in the following fashion:

Watched/Part watched are deleted first – in date order oldest first, so be aware you could loose a Part Watched programme if you do not lock it (yellow button)