Very large retailers do negotiate their fees but there's only so low they can go because different parts of the fee go to different entities along the chain (visa/mc, banks, merchant providers, etc.)