>The unacceptable business model for GDPR is providing a service that requires personal data in order to function. Google making search unavailable to those not providing PII would be in breach of the regulation.

Seems like we are on the same page? This in essence means you can't pay for a service with your data. The service always has to be provided whether you choose to let them use your data or not.