"less intrusive and more tolerable"
There is only one solution to this : stop trying to use targetted advertising.
First of all, you're targetted adverts are laughable. Either you're showing ads on something I just bought, or you're showing ads on stuff other people bought concerning the stuff I just bought.
True targetted advertising would be you recording that I just bought a light bulb, then six months later, suggesting that I might want to buy a replacement (because light bulbs are shit these days). Or if I buy a lawnmower online (because I've obviously had an aneurysm), then you wait a year and show me ads for lawnmower repairmen in my area.
If you could actually be arsed to do something useful, I might not mind so much the massive invasion of my privacy, but you can't.
So just do regular advertising. Stop trying to track me since you can't actually make it meaningful.
Of course, the hit on your bottom line will be massive, but, to paraphrase, frankly my dear, I don't give a damn.