Beware of the sand area if you go for the place Celes starts in WoR. Anyways its easy to do it there as the battles give you 1 exp point. You can easily math out when the cursed shield will be uncursed.