just started using photoshop, so i dunno it's features really, but you could paint the anti-aliased outlines over, so there's no mixing your img's colors with the magic magneta.
of course if it's a large img then it's a quite nasty job, good luck ;)