My suggestion: Region merging. It would cost some stuff, maybe you would be able to build another settlement tent, but it gives half the administration, while still giving a priest.