They pay for the extra data they wanna put on the blockchain. If we believe that Bitcoin is NGU technology, everybody paying a premium should better have an economic rationale for doing so, otherwise they’d be at a loss (and I don’t give a fuck).
Transaction fees are the ultimate spam filter.