Relays have no incentive to cooperate. You cannot pay "relays" collectively, you can only pay a specific relay. And other relays have no way to tell that the payment was real. With proof-of-burn, you can pay the Bitcoin miners collectively, and anyone can verify the proof.