OK, no need to answer. I tried just putting shortcuts into the mp3 directory. It doesn't work. Just ignores the shortcut. However, I can leave the physical files in just one place and point to them using the playlist.
Not to mention that I forgot to read the documentation which would have provided me the answer anyway.