This is a discussion that should be held more often. It is a fact that the ad industry is having issues due to the majority of people disliking them and blocking ads as a result.
Besides that, I too often get ads that block chrome etc which is incredibly annoying. Personally, I think the rise of cryptocurrency will solve this problem. With more and more coins getting out on the market combined with more effective mining, mining via browser could be the solution.
As you state in the last few lines, it can only work when those 2 conditions are met. If it is controlled / regulated it could create a win - win for everyone where the consumer and companies are equally paid for the effort.