3400 songs is not going to require the maxfid patch. You would need to be generating playlists in the neighborhood of 10,000 to 20,000 songs before you would need that, if I understand correctly.

So your problem has nothing to do with maxfid unless a root non-shuffled playlist about 4x self-referential.

I'm thinking you need to do the first procedure I linked. Number one in my list above.

Regarding your kids: Children's Chewable Valium.