I had the same problem - a quick fix is to open the meta file in a good editor and do a find / replace on the name fragment. In my case I needed AbilityIcon_0X changed to UpgradeNodeIcon_0X. So I did these steps:
Replace all with "UpgradeNodeIcon_".
A scripted solution if there is a batch is always great. If you just ...