I was a programmer "wannabe" and found that the only way I could program in a nice size market (around 1,000,000) was to build a new station and put on a format that had never been done by any of the 30-some existing stations.
Before coming to the US I managed two different stations in a mid size city (1,500,000) and in both stations we did pretty well, on my last one everything seemed fine until the owner decided to put his son as MD because "he is a dj". I don't need to tell you the rest of the story but let's say that by 6:30 AM we would air a mix by Carl Cox and then Tracy Chapman.
The kind of rejection you deal with is illustrated by one big client that had a sign in his reception area that said, "If your business is advertising, my door is closed" I got one of those 3-foot-high miniature doors that hardware stores have to demonstrate locksets, and made a card that said, "If your business is sales, our door is always open". It was delivered to him by messenger. I got an appointment and a sale. But it takes a lot of "glass is half full" perspective to deal with tough cookies like that.
This is brilliant, years ago I had a situation with a guy that had a sparkling water distribution, his excuse was "I only sell water", my answer was "I only sell air", after a few knocks at his door, a few unanswered calls and a couple of gifts (nothing fancy, a glass, a mouse pad and a couple of T-shirts with the station's logo in it) he bought.