Already mentioned, but Strawberry is worth checking out. If Quod Libet works, stick with that. I liked it when I used it.
mpd has a number of frontends.
No longer developed I think, but I’ll mention gmusicbrowser as it used to be my go-to.
cmus is what I use now.
I also have a very large library and use Debian 12.5 so I’ll bookmark this thread for later.
Outside of Gnome I think you may need to install an additional package like evolution-on