Well yes, which is why we should always beware of outlawing things "because criminals". Criminals won't stop using VPNs or other tech because they're not legal, and as you say, most things have legitimate uses too.
I agree, but that's also why I don't think 100% anonymity is something we should strive for. I'm fine with anonymity until the provider is obligated to comply by law... but that's mostly because I'm in Canada and I have a relative trust in laws. Wouldn't feel safe with anonymity guaranteed by US law at all.