In the overview page "My Menus" include a space for "Recently deleted" menus.

This should include automated sub-menus too.