Just do as the other commenter pointed out and install an alternate youtube frontend on your TV. I'd recommend https://github.com/yuliskov/SmartTube. Then you'll never see another ad again (including those sneaky ones that are embedded in the videos).
And you can use the youtube app on your phone to search for videos and prepare playlists.