Look into better ad performs like The Deck, or self-host the ads and sell ad space by how long the ad is there for (that way you don't need to track clicks, etc). Try and find local/small businesses, they're the most likely to accept such a deal and then it's a win-win for everyone.