歯茎の黒ずみは、金属がイオン化したことが原因だと思います。取り替えることは必要ですが、取り替えるだけですと同じ事の繰り返しになることが予想されま す。歯に色が残っているようですと歯を削る必要もありますし、金属以外の差し歯（オールセラミック）を選択することもお勧めします。
もちろん費用も異なります。状態によってはオールセラミックが使用出来ないこともありますので、一度ご相談されては如何ですか。