変えるのでは無く、追加で持つといいよ。
VisaならVisa対応端末で決済でき
AMEXならAmex/JCBで決済出来る
普通に使っていて後者で困った事はないけれど、
まあ両方持っておいて損はない。