The empeg could keep newly defined playlists in memory until it needed to access the disk for normal operations and do it during that time, mounting rw instead of ro just for that instance.
Me thinks about taking a trip to the wish list.

And also just because you are the "grammar police"...
premanent storage
anybody else see anything wrong here