It'd make a lot more technical sense to have a burn aggregator that did an on-chain burn with a merkle sum tree. You could also make it a tokenized protocol to make it possible to pay for it trustlessly.