I was playing around and found another way to delete a show while watching without having to leave the screen.
Press info on remote, select more info, then delete on the left.
Still not a quick delete and seems more hassle than the other ways though, imo.