Priests aren't useless - not even for the orthodox factions. They're cheap, and I usually have one in each province to make sure my population doesn't change religion.

My priests in foreign lands make sure the population is ready to accept my rule when the time comes. they're also cheap spies to let me know what's going on around the world.