Hmm it's a tough one, as an advertiser I personally wouldn't be offended by that design if the advertised product has nothing to do with job boards and isn't a meaningful competitor.

I don't know much about your user base but as a user I may have the opposite problem, where I may be slightly annoyed with the ad if it isn't related to job searches.

If you're confident your users will remain unperturbed I'd probably put it in and wait to see if any of your advertisers complain, and remove the advertisement swiftly if you get complaints from your big job board advertisers.