I feel the exact opposite. YouTube is the only streaming service I pay for, and it's well worth it. I have no trouble finding things I want to watch and there's a huge amount of it. Other services don't have nearly as much good stuff, and it's too hard to find among the crap.
Managing subscriptions and blocking (or unblocking) channels are subpar. Watch history, search history and comment history are all afterthoughts and it shows. Managing playlists and watching through playlists are unusual and glitchy. Search filters are weak. The audio only experience is just a gaping hole in the video player.
Youtube music is fine-ish. Search is pretty weak and prefers recommendations over results. The controls for playlist Play, Play with Shuffle, and Play with Autoadd are fairly confusing especially between the app and the desktop version. Creating and managing multiple playlists is a frustrating experience and not thought out at all. It constantly feeling the need to change the album art on my playlists.
You pay to not be annoyed. You're not paying for a "premium" product in any way.