I use J River. You can create your own fields and index on any combination of fields (standard and user-created) one wants to. Even with 70K files, it's quick to navigate from any angle you choose. It's also easy to set up a playlist on the fly very easily, so I don't do a lot of playlist setup.
I can't imagine any setup that would require 45 seconds to look up a specific album.
I can't imagine any setup that would require 45 seconds to look up a specific album.