That's weird. The replace button is always there. In the "Actual Palette", to the right there is 3 lit up buttons, one saying "Copy" when you scroll over it. Click that, and the palette should be copied onto the "Changed Palette", that is where it is editable. Then change whatever you want to change, and then click Replace.
