There is a "Removed watched videos" option in the three-dot-menu for the playlist itself on desktop at least. I have to do this every so often, and this is a very welcome feature as I used to do it as you describe.