All of that can be solved or worked around. The much bigger problem is that it's a bit "too anonymous" to ever be tolerated even in most democracies, for better or worse.
I think the only thing that stands a chance is something that partially anonymizes one party to the transaction but not the other, or something that can deanonymize a given transaction only by very publicly and verifiably "breaking glass".