This is incorrect. Costco warehouses only accept American Express credit cards. Visa and MasterCard debit cards are fine.
http://globalnews.ca/news/1571433/costco-canada-dumping-amer...
The only reason I have an Amex is because of Costco and now I'll probably phase out using it.
Also, have you read this on Amex's Australian site?
https://www.americanexpress.com/au/content/chip-and-pin.html
Retail stores are happy to charge everyone 2% more that they can pocket if the customer isn't using amex as long as all the others will too. (They can't give a cash discount without violating the vendor terms and they shouldn't sell at a loss.)
Smaller businesses may offer you different terms verbally and other businesses will risk not having amex to have the lowest prices. But until amex is more like discover that carries brand risk instead of pure shame for the user.