I'm not convinced that Doug's emplode-crashing problem had anything to do with maxfid or the number of tracks in his player. Not with only 13,000 tracks.
I think there are a few different issues that arise with large numbers of tracks, and Maxfid only worries about one of them:
a) Number of tracks that can be saved to the dynamic data partition when you select a playlist. Maxfid increases the number of entries that can get written to the dynamic data partition, so that you can play larger playlists and have the player remember your playlist position across reboots.
b) Size of the empeg's internal song database, and how much RAM it takes up when loaded into memory.
c) Ability for the player to perform a database rebuild during the synch process without running out of RAM and crashing. (Related to b, above)
As far as I know, Maxfid doesn't handle cases B and C. Assuming you're not having any disk or filesystem trouble, I'd bet you're runing into C.
I think (not certain) that one way to help control B and C would be to reduce the number of characters in the database by making sure the comment field is empty for all tracks.