My consultant taught me a lesson about advertising that really surprised me. They had me double my advertising in this down market when I wanted to cut it. They sent me to a company that sells video ads on YouTube and it ended up being less than half of what I usually spend plus, I was able to take advantage of specials because the ad firm was trying to stay afloat too. I don't know if it will work for you but YouTube advertising seems to me to be the future, it is for me. I'm glad to share more if this is helpful to anyone.
We offer a 'video branding service' for YouTube. We download hundreds of videos from YouTube matching the keywords you provide, and insert your ad into the beginning of the video clip and then re-upload it across our various YouTube accounts.
People have been doing it manually for a while but we automated it so we can do hundreds, even thousands at a time. Thousands of YouTube viewers will see your videos each hour, and as long as you provide suitable keywords, they will visit the website that you advertised in your video ad. If you want to see an ex, PM me, I don't have enough time in this forum yet to post links.