Merchants are no strangers to rising payment-processing costs. Merchant-processing fees often feel unavoidable, driven by interchange rates and card-network rules that are beyond a merchant’s control.

The credit card processing industry is undergoing a major change since Visa announced the Commercial Enhanced Data Program (CEDP), which went live in the U.S. in April. This new program replaces the ...