You might need a new shifter cable.

For each additional 4 teeth add 2 links (assuming thet the origional chain was the correct length).

If aesthetics are important, the Shimano RD-M531 is availible in silver (but it might cost a few dollars more than the black).