Instead of replays always being played in alphabetical order when you start the game, add an option to shuffle the order on each startup.