There's no way to win if you define winning as re-enabling tracking for users who have already explicitly said they don't want it, while avoiding any negative public perception, you mean.

Stop doing shady shit. "I'll keep asking, in increasingly devious ways, until you say yes, and then even if it was an accident I'll remember it forever" is shady shit.