Change banks. Me and the wife just did and it was pretty painless. The main hassle is re-setting up automatic transfers and informing your employer where to send your pay.
As for AMEX, I got it for Apple Pay when it was first introduced. It was a novelty, but limited acceptance became a hassle (I feel you Americas). Having your main bank debit card on Apple Pay is a night and day experience.