You don't necessarily have to pay in full to get a delete. It's all about negotiating with the CA and/or the OC. You can start off with my 65% of the full balance and go from there. You never know what they will accept until you try it.
But get it all IN WRITING.
