Beets will work, but you have to put in the effort to get all your music imported correctly (you have a backup, right!), then lastfm plugin will work fine (and metadata, and album art, and lyrics, and …). Once you get started, it’s pretty easy to add new stuff in. It does tend to work better with albums, I’ve mostly moved to getting an album when I’ve wanted a single song, because space is cheap, and I’ve found some interesting stuff that way.