Really cool in theory! But this might not be practicable. Everyone making a transaction would also have to publish a proof. And verifying a proof also comes with some computational cost, potentially opening up a DoS attack vector.