It is really a merchant by merchant basis, so not sure AmEx themselves can really "help."

Simply bring the AmEx if its your first choice and have a backup like a Visa or MasterCard.