PSP 2018 Ultimate Color changer tool issue

[caspia1]

When I try to change the background color, I always get bleeding in other parts of the image. There simply is no way to "fine tune" with the only two options "tolerance" and "edge softness". Is there any other way I can achieve a good result? I appreciate that bleeding occurs when parts of an image are similar, thus causing the problem. I also realize that backgrounds need to be as plain as possible. The worst case I find is when I try to change a black background to another plain color or vice versa.
Any advice, please?

[Jean-Luc]

Try the Color REPLACER tool (see sub-menu in Lighten/Darken Brush).

[caspia1]

Thank you for this. Problem resolved now.