Bitcoin fixes this
Transaction processors are paid by the proceeds from mining
The miner that wins the block gets the sum of the transaction fees and the block reward. Once all Bitcoin has been dispersed and the subsidy is done, miners only get transactions fees.Of course it's not solving the exact same problem (e.g. fraud protection), but it does seem like a basis for payment services which can.
Proof of Work is the innovation that solves the distributed consensus problem. It’s a feature not a bug.