I just use ViMusic or RiMusic or one of those types of forks. I believe it uses YouTube and other sources. It is ad-free and has the usual stuff you'd expect like suggestions, playlists, genres etc. Occasionally the source platform will make a change that breaks it, an update comes out fixes it.
That and there are still (probably ancient at this point) desktop clients that scrape your Pandora and download local copies of all the tracks. That's another good way to never listen to ads.