In my country they talked about this. And they thought of a different approach.

The government were to emit anonymous digital certificates after validate your identity. And then the websites were only required to validate these anonymous digital certificates.

Or even it was talk that the government could put a certificate validation in front of the affected ip.

So the bussiness won’t have your ip. Only a verification by the government that you are indeed over certain age.