'Think big - start small'.
I would think you should go for getting the students first, then you will have a larger array of people that can help fix up what ever place you find for you new dojo.
Being a non-profit organisation, you might be able to get someone to sponsor your advertising, or perhaps let you put in adds for a low price. However in my opinion advetising won't attract any long-term students.
BTW: decent web-site - but loose the dog-gif. It kind of sends the wrong message....