Next I run mp3tofid that makes a third copy of the files in the database format. Now I rsync that over to the player.

it does make it from symlinks, and if i'm correct, it will also pick up symlinks in your root directory. so only one copy needed. let your random song picker make symlinks.