Shoutbox

Did you manage to give MediaMonkey a try? It's great for large music libraries and there's a Songbird or even iTunes skin if that's what you are used to.

With MediaMonkey, you get to dictate how it deals with your playlists and library.