I like the idea of advertising but without the referral program in place we have no way to measure the effectiveness of non-digital ad campaigns. How can we know if these ad campaigns are having an effect and how can we confirm the billboard?

You will have to take pictures for us and make a video asking people about Steemit. At least with that you can have an idea of the effect of your campaign by collecting a random sample.