Of course, if governments persist in creating undergrounds...
The real usefulness, though, of bitcoins/gold isn't to make money mining, but rather as a secure medium of exchange. Bitcoins are a bullion currency that you can spend online.
Thus, a good second-order solution would be to realize people will inevitably want to build such micro-exchanges—and sell them software that builds them! (Or give it to them for free, but make it charge them transaction fees, etc.) Remember to make it SaaS, though—otherwise, you're just asking for a 100% piracy rate on this sort of thing.
And if you think the government could shut your SaaS down for breaking some trade regulation—well, stop running the SaaS, and instead run a third-order company that allows other, likely non-US-based companies run SaaS exchange-providers. Then build an aggregator with trust-metrics.