I have tried Paint.NET simply because any graphics edited in the new MS paint are rendered useless by rm2k.
Anyway, I was 'famous' on another site long ago because of my graphic edited, namely my recolors. While some people claim to be cood I changing colors, I did it so that you could barely see the original color.
in iDraw, where others used palette swaps, I used the dropper tool, or whatever it is called. I would make the secondary color into the color I wanted to change, then on the image click on the color I wanted to change, than hit delete or whatever. it would remove ALL of the selected color and replace it with the secondary color. and I JUST found out an even better way to make it look more like the original, cus sometimes it came out blotchy.
Anyway sorry if that is noobish and there is an alternate way out there. But palette swapping was never a good thing for me. THe program I need is one good with recoloring.