It's sad that Safari does this, especially considering there's a work around using POST: https://gist.github.com/586182 -- it translates to complexity and has performance hit, and doesn't actually add security.
So trying to target an ad for the 150+ people in my company that share a single IP?
It's not frickin' rocket surgery.
If no one has a site relevant to your ads, there's your hint that no one wants your service/product. If you believe that I'm wrong... start one. Make a site relevant to that interest, and then you can on-sell your product. Build/find the community that believes in the same stuff you do, and engage them.