They can be consistently solved, the only problem is the endless repetition and "multiple answers needed" nonsense, which only seems to apply to Tor users.
>Traders looking to do arbitrage probably already have their own bots and scripts to do that.
I doubt this actually happens, at least in any significant scale, in real life. Algorithmic traders already make enough money in less dangerous environments than Bitcoin.