You could just award the mining transactions to the nodes validating the transactions.
We have tried to come up with a way to do this and failed. If anyone has any suggestions for a way to do this, I'd love to hear it. The basic problem is that there's no good way to figure out who is "really" a validator in a way that everyone can agree on.