I think the idea is good, bit not to use the fax bombarding service, we just threw them all away in my office.
I would suggest proper media advertising, ie somehting like Heart Radio, or regional nwspaper ads.
You would have to have a good cluster of WC's though, to cover the whole area.
Good nucleas of an idea IMHO, although I'm london based, so out of my region.