I otherwise can't imagine how to bootstrap a network.
Facebook started with a narrow target: students of some uni. Look for another similar group of persons, that want privacy and don't mind spending a few dollars.
Edit: Whatsapp (everybody here in Spain has it) was a paid app at first. They gave one year away... eventually they made it free, around the time that Facebook bought it.