People accept the choice between untracked/unpersonalized ads and payment. The issue has always been the level of personalized tracking involved, which many people believe should be illegal (and many believe is already illegal in some juristictions).

Major mental gymnastics.

Do you want your service to be available to European customers? Play by their rules or withdraw. Nothing special.