Need to remove a ~ charecter and a ` charecter from all AD groups in a 2003 domain

I am trying to figure out a good way to do this.

it's a 2003 domain.  If it were 2008 and I could use powershell, I don't think I'd be having a problem.

I'm mainly looking to change the sAMAccountName, DisplayName and mailNickname

Essentially, there was a ~ put in front of the names of a bunch of groups and also a ` put in front of the names of a bunch of different groups.  (In the past, they put this here to pop the groups to the top of the list)

I was using LDFDE to make the change, but writing the ldfde file takes too long for the number of groups I need to change.

Deleting all the groups and then recreating them using a pre-exported csvde file is an option but then most likely my users will get an NDR when sending to the groups using a cached address.

Any good ideas?

Bobby Pendino