Comment by jafaku

No, because the miner who gets the fee isn't the only one who will have to work extra. All full nodes will have to relay and store that transaction. And there is no known way to pay full node operators in a way that can't be abused.