Similar comment, but, with an addition that I think an additional fee should be due for super-deep anon. The added fee also helps obfuscate since it makes the input and output not match up even more. Pay this to the MNs explicitly? Since the miners aren't the ones making it happen?

Masternode concept is awesome. Beats the hell out of any PoSA notion for this reason alone.