How about an option to delete replays INGAME,and not via the the map.

The option could be next to the "close" and "load" button, then having a pop-up saying something like "Are you sure you want to delete this replay?", to avoid any accidental replay deleting.