There may still be some merchants that don't accept American Express, but it's far less common than it once was.