Ethereum becomes more centralised as Big 5 relayer shuts up shop

The article suggests relayers be paid a small fee for their services, possibly by amending the protocol itself. Interested in how viable or desirable this would be.