We had a similar situation recently, I nuked the entire backup folder (we pull them to tape of an evening anyway). This bought plenty of time to build the new server, which I'm currently working on. Going from 130GB space to 820GB, should keep up good for a while
