The phatbox's 'random' is a known issue, but there's no real work-around right now. We're on-and-off working on replacement Phatd and 51d programs, which we'd be able to fix that in.
Of course, going backwards in random would be something I'd still implement via a 'history' of songs randomly chosen. I do like that feature.