If you used a swatch then just modify the swatch. Otherwise this can be done with find/replace.
… Or just delete the color and replace by another!
Changing the swatch worked. I must admit it seemed to be the logical answer but when I tried it the first time it failed - I guess I made a mistake.
Thanks for the answer!