Yes but how much is a claim worth? Anything centralized is at risk to be tracked by the government. It's not as if Google put in the TOS that the NSA is monitoring their data.

I wonder if there is a decentralized P2P crawler system that shares IP addresses of at least major domains/hosts.

With that you could run a node and search locally against your machine without anybody knowing.

Yacy is mentioned in the article.

http://yacy.net/de/index.html