If you're going to implement in-game replay deletion, why not add folder systems, organization?
Would be a break from the pain of searching through hundreds of replays just to find one. That's the reason I do a weekly replay purge.
Also, I usually keep a replay folder open when I play TB, makes life so much easier.