If you have any taste at all other than "maximally dissimilar to anything I have liked before," there should be a feature that predicts songs you would like.
If your taste is exactly "maximally dissimilar to anything I have liked before," that's actually pretty easy to calculate from the embeddings as well.
It didn't sound like op wanted maximally dissimilar from what they've liked before, but instead maximally dissimilar from what they've listened to recently.
If your taste is exactly "maximally dissimilar to anything I have liked before," that's actually pretty easy to calculate from the embeddings as well.