Hard to implement no ? How about paying a (one time) fee randomly to one of the masternodes involved in the rounds ?
EDIT : hmm no the first round's masternode.
No, that part is pretty easy to implement. I've laid out most of the API for this type of thing already. Your idea sounds pretty much the same as mine, you pay once and then you provide proof of that to the nodes as you go. However, mine isn't tied to any transaction, so it's more secure.