Micropayments then?
in the end that's the only way that normal users will have access to the needed hashpower, so why bother with the PoW and just use paid relays as the gate