http://forums.getpaint.net/index.php?/topic/12831-tile-fill-addin/
Just tried the one their.
Recolor is just a brush for shifting the color of any color that is under the tolerance. It would work if I could get it to follow a gradient, but i'm not precise enough or patient enough to do it manually. (change rgb value by a small number, drag straight line, repeat.)