If anyone here that's interested in privacy and scalability has time to watch this talk or read the paper, I'd be curious to hear your thoughts about this approach.
Co-author here. I believe Peter Todd suggested to include an MMR of the UTXO set in the Bitcoin block header. This data structure does something very similar but adds privacy by cryptographically hiding the link between removals and additions to the mutator set.