Refusal to split checks irks me every time. So what if they pay a fee per transaction?

If I go grocery shopping with my friend, the cashier at Wal-Mart doesn't see that we came together and force us to combine our orders.

Why are restaurants the only business that gets away with this?

Transaction costs are built into the prices on the menus. Restaurants essentially refuse to give you the convenience that you paid for.