Use relative paths in playlists.
In order for that to work you have to have the exact same directory structure on both the LS and your PC/client whatever.
firefly is smart enough to convert (back)slashes correctly. So just put the playlists in the mp3_dir and use relative paths from there.
I use Winamp to create my playlists, and its working nice like that.