Alexander's Hetaroi
Deity
The Acropolis gives a free envoy for Greece, but not regular theater squares.Also speaking of spies, I actually hope the envoys are permanently destroyed by Fabricate Scandal.
A) I don't think we should be able to compete for suzerainty of every city-state. Picking and choosing where to fight our foreign relations battles should be the aim of envoys.
B) It might actually make players weigh culture a bit heavier. As is, it's spam Campus in every city. If the loss of envoys hurts players bad enough they might actually sprinkle in a few Theater Squares, and that would be a good thing.
PS - it's also possible the new Government Plaza will have a project that generates influence towards envoys, allowing us to recoup the loss of envoys a bit faster if we desire.
The Foreign ministry building, which is a tier 2 govt. building, is used for envoy generation. I don't know if it has any project related to it.