As a datapoint, my “bookmarked songs” playlist that I’ve been adding to for about 10 years is ~600 tracks, roughly 10 of which are greyed out, having been removed from Spotify.