That might be whats behind Amazon's change of heart. This will be difficult for them, but its probably impossible for smaller retailers. It might be expensive in the short term, but it protects them from competition in the long run.
Without endorsing the product, here is one vendor's product page: http://onesource.thomsonreuters.com/solutions/indirect-tax/s...
http://onesource.thomsonreuters.com/solutions/indirect-tax/s...
Also, if Reuters has excessive profits, someone will probably make a competitor. That said, it's basically a solved problem, except when companies want to hand wring their way out of paying taxes.
BTW, don't be ridiculous about "hundreds of thousands". Unless you mean thousands. Even TR in their sales literature only mentions 13k tax authorities [1]
[1] http://onesource.thomsonreuters.com/share/solutions/41686/br...
[1] http://en.wikipedia.org/wiki/Amazon.com