This actually sounds very close to my personal preference -- I just configure Quod Libet to only show full path and the "search everything" functionality lets m

This actually sounds very close to my personal preference -- I just configure Quod Libet to only show full path and the "search everything" functionality lets me just search for the album name and have everything match + Ctrl+A + right-click + Enqueue.