Either delete everything in the folder "Replays" in Program Files/Toribash straight after installing the game, or, better, rename the Replays folder to something else and create a new one called "Replays". This'll keep the old ones, but they won't get in your way ingame.