Very annoying to have to reshuffle everytime, can probably have a system in place that as you scroll gets rid of the songs you left at the top (if you scrolled past a certain amount of tracks then it's likely you don't want to add them to your playlist)
gotchas:
Make sure duplicates aren't added, so I could fetch the recommendations and check against what I have, appending only the new ones
Make sure the list is never too big to be browsed, the point of this enhancement is to make it super convenient to use
Also think of a way to make this more user friendly on mobile, the current solution isn't exactly great
The main idea is to have a bottom bar where you can switch between Home / Search / Playlists as a navigation tool, mostly because the right bar is not present.
Search on mobile will be full screen and can let the user add a song to a playlist similar to what happens on desktop but will probably use a context menu instead of a modal