В Paint Shop Pro достаточно указать на оттенок, который нужно заменить. Ничего выделять не нужно.
А аргумент про то, что делалось "в другом редакторе с выделением" - это как просить уважать себя за то, что выкопал бесполезную канаву не лопатой, а ложкой.
Вот, хорошо сказано.