That’s the thing, when I’ve deleted all of the recordings for the show, the GUI won’t allow me to navigate UP to the Recording Options for that show since it won’t go past the Scheduled option on the menu.
Also, I only see these old show ICON’s on my Fire TV interface and not on the iOS or Android mobile platforms.
However, I found a way around the GUI to get to the Recording Options of the cancelled show. I navigate to the About and select it, then I cursor to the right to highlight the text, and then I can navigate UP and select the Recording Options to then set it to None which removes the shows ICON.