Removing songs from a specific playlist is very labour intensive. And with the last update it got even worse.
Now you have to go back to the top of a playlist and click the 3 dots, select edit and here you can change the order of songs (which is Nice) and delete songs.
But for Playlists with over a 100 songs, the search for the specific song in the list is quite intensive.
So my idea would be to just add the option 'delete song from this playlist' to the options menu off the specific song (where you also have the option to delete it from 'your Music'). And I believe the options used to be there as well.
This is much more user friendly and shouldn't be too much effort.