The OP's approach doesn't depend on people opting into legal ads. You can use ML/regressions/whatever to extrapolate the best people to show which type of legal ads based on their interests, even if those interests do not include "Legal". There doesn't even need to be an opt-out option at all. I don't think consumers would mind, since opt-outs reduce the service's advertising revenue which in turn increases the cost of the service. Almost no one wants to pay more money.
Your natural learning just failed. Congratulations. Can't wait to see the Machine learned version you want to force on people completely unawares of what you're doing.
Privacy bloody means something. Until you start respecting people's desire to be left well enough alone, and not have their attention imposed on by obnoxious advertising, all you are going to door ensure that the wave of sentiment against the practice grows more and more severe.
Wherever advertising is necessary to keep a website running and up to date, being anti-advertising is akin to being anti-working to get your money or anti-walking to get to your destination.
But do you not feed that with all sorts of data you aggregate about the user?
The above approach might not be perfect, but I would compare it to the recent trend towards organic food. Organic food is simply costlier and less efficient to produce. Nonetheless, a growing number of people wouldn't do without it. They only visit stores with organic meat and produce. Websites that completely eschew tracking and third party tracker data can be the "Whole Foods" of websites.
Basic ML clustering - its not perfect.
https://alejandrorioja.com/high-cpc-adsense-keywords/
You also see it in Google keyword prices:
https://blog.hubspot.com/marketing/most-expensive-keywords-g...
The most profitable keywords are in industries where there is a high lifetime customer cost. Most of those are mundane because the less you think about it, the longer you stay as a customer.
Sure...
The most profitable ad categories are in things like insurance and legal. Who would opt in to those?