Even with the best sales guy it's very hard to sell when there is no market appetite. Sounds like the demand is there, media never needs to 'run out of spots'.
Its a highly valuable market niche and you are possibly underpricing.
I suggest you increase your sponsorship prices drastically.