The caching is a drastic improvement. Thanks!

If you are interested, the cache for my 2300 songs results in a cache file around 550Kb.

If you want to take it one step further, I am guessing that the remaining startup slowness is caused by enumerating folder contents to generate the playlist. Consider caching the current playlist as well.