Motorola Droid :: Song Limit On Device - Album Missing On Sync?

Okay, I know 5000 songs is a lot. It's not as much as the song count for anyone I know, but it's a lot nonetheless. However, it's still less than an iPod from 5 years ago could handle, so why is it too much for the Droid? Every time I try "syncing" my library (read: Copying over the music folder, because the Droid doesn't have a syncing app and DoubleTwist is outright broken in its sync method) I end up missing like half of it. Usually it takes me a smidgen of time to realize an album is missing, but immediately afterwards I notice a LOT of albums are missing.

I try renaming the artist name folder, and the Droid them makes some attempt to locate the new music. First it gives me the spinning "loading" icon in the upper-right of my albums list view, and then it "resets" the view to the main four icons (Artists, Albums, Songs, Playlists). However, it still doesn't load the new material. I'm assuming at this point that the Droid has an outright song limit that hovers around 3,000. Either that or the "compilations" folder is killing its library search function.

Anyone know if this got fixed in 2.1? At least then I'd have something to look forward to. An alternate music player with cover art support would be fine, too. I don't mind paying extra if it's well-made.

Randomly stopping mid-track on HE-AAC files is also incredibly annoying.