I'll run with your scenario. If a priest did that today, the owner would have them arrested. I believe that BM code has an arrest a priest option last time I checked. So... Imagine the same could happen in BM? The code already exists and it would give a reason other than preaching to use it. Doesn't that make sense?
Umm no. Just no. You are forgetting the fact that priests use a completely different travel system. They can move instantly. Catching them is a hard task. You can still build shrines I believe so be happy with that.
If someone shows up with construction workers in my backyard, I'd call cops even before they start laying down the first brick. In a game where you can construct buildings instantly and can move out of a region instantly, it doesn't make sense to allow priests to just build random buildings.