I have the same search problems with my collection back when I had CDs and LPs -- the wife would listen to something and then put it back in a different spot....
Qobuz dropping rights to my favorites. A pox on their house.
So, I favorite something on Qobuz, come back a few months later and SHAZAM, it's gone. "The rights holders have not made this content available to listen." This seems to be a growing problem for me and I doubt I';m the only one. WTF?? To add insult to injury, I take a look at Amazon (to which I do not subscribe) and there it is.
Qobuz is the only paid service I use. Tidal has too much overlap to be worth it and I find MQA dubious anyway. Amazon's march towards world domination is troubling and I just plain don't like Apple stuff. But my partner uses AppleMusic (I think) and reports similar annoyances.
This leaves me both perplexed and annoyed. I've been slowly culling my CD's, LP's and server library with the assumption that streaming service libraries would grow, not shrink. It's also in keeping with my wish to release my attachments to mere things. I'm coming to feel that this may be a grave error - in the realm of music what we don't physically possess, be it CD, an LP, BR disk or a data file, we never really possessed at all. I'm not content to live off memories of how much I once enjoyed hearing something. I might want to hear it again! So, as far as web/streaming content goes I'm moving back to downloading stuff so it can't be arbitrarily taken away from me.
Anybody else mad as hell and not gonna take it anymore? Bah, humbug! And Happy New Year