Grafx2 has a color-replacer tool if you right-click the flood-fill icon. Then point at a pixel, and all pixels of the same color are replaced with the color of your pen.
Typically, you'd copy the tiles you want modified to the spare page (using grab brush and 'G'rid mode), do your replacements there, and bring them back to the main page.