I think proof-of-work with captcha a good idea.
Maybe raiblocks only needs a real time scalable server, like Azure says be, then solve the network latency issue.