I think I remember you had this issue in another conversation. I don't know if such an app exists but if it doesn't here's another approach.
All of your contacts are synced to G-mail. From G-mail you can export your contacts to either .csv (Excel) or vcard(Outlook) formats. If you export them as such you should be able to manipulate them in bulk, clear your old contacts from G-mail and them re-import the manipulated file. Once you sync it with the phone - done. If you try this make sure you make a 2nd copy of the exported file as a backup (just in case). You might want to read up on Google for any tips on this process.
Just a thought...
