In case you’re not aware, there’s a setting to show unavailable tracks greyed out in your playlist, so at least you can tell which ones are missing.
If a song is removed from Spotify entirely, it just disappears from the playlist.
I'd love to be proven wrong, however, and start to see all the tracks that have disappeared in the past!