Are these numbers truly non-negotiable? If that's the case, what's the incentive for a company like Costco to have exclusivity with American Express (who normally charges a higher than average fee)?
I've always assumed (maybe erroneously) that Costco received a lower processing fee in exchange for the exclusivity which pushes more transactions.