I don't see how one intends to 'prove' to the blockchain that they relayed a transaction, without someone else being able to undo their efforts. Explain this shit to me.
my idea was that the first full node which sees the transaction does (instead of relaying the transaction) relays his contact info. the miner would need to contact one of this nodes in order to get the real transaction.
only thing i am unsure about is how the miner can proof to that node that he will really try to add the node-paying-transaction to the block.
i think paying only the first node is not bad