I think a Bitcoin address should be considered PII just like an IP address. With a possible exception if it's been mixed, freshly mined and held, never touched a custodian, etc. Now that would have serious implications for these surveillance companies.