Someone whom the masses respect will have an easier time getting them to listen. Humans and youkai both.
The rest comes down to where Byakuren takes them from there. This... dynamic missionary work is probably best for Gensokyo.