Thanks. Hue and saturation with the magic-wand selection seems to do the trick.
How do I easily change all different transparency levels of one color to a new color with matching transparencies? I want the antialising pixels for parts of my logo to keep the same transparency, but change all pixels with the same color to a new color. Everything I have tried so far doesn't seem to work, and I must not have the recolor tool figured out. I'm loving Paint.Net, but a little frustrated right now.