AmEx is negotiable (though usually it's the most expensive.. and Square cannot offer AmEx exclusivity like Costco can). Notice I said Visa & MC are the standardized, non-negotiable rates.

But you're right, they're not totally non-negotiable. Supposedly very huge retailers like Walmart get better rates. But Walmart does probably 20X Square's volume, even with Starbucks folded in.