If you saw a giant, attention grabbing billboard for something you are looking for, you wouldn't hate it. In the context of roads, these are businesses putting their signs on the side of the road. For example I usually find billboards/signs pointing to the nearest supermarket, restaurant or gas station to be useful, because that's the kind of thing I may want do do when I am driving, and I am getting useful information out of them.
Driving-related products like tires are annoying on a billboard on the side of the road because I am obviously not going to look at my tires while I am driving, and it is usually not something you have an urgent need for. They are however relevant (and therefore less annoying) in a gas station, where you can check your tires as you are filling up your tank. It may even give you the idea of checking tire pressure, which is a good thing. One of the most clever driving-related ad was a letter I received from the garage I did car maintenance with, reminding me a couple of weeks before the next scheduled maintenance that it was to be done (with, of course, an offer on their part). It was useful, yet 100% an ad.
And yeah, we usually call things "ads" when they are annoying and by some other word when they are not, and advertisers tend to avoid the word for this reason. Calling it "sponsored" for instance. But it doesn't change that fact.