Party mode: Adding or removing an album selects a new random "next song"
I think a new random song should just be chosen if the current "next song" • is of the album which gets removed, and • was chosen randomly.
So choosing the next song manually and removing it's album afterwards should still leave this one song in the queue, but party mode won't play any further songs from this album.