jedijeff,
I'm in the same boat. No matter what I do, as long as I have replays, I'm not able to reclaim that space. I've tried manual replays and expired them, but they are still there. Unless you know of a way, I think the only way is like you already mentioned is to delete and recreate new volumes.