How should I structure my city in order to make up for the teamster's terrible AI?

I notice that in Tropico 4, once my city starts becoming large with ~350-400 people, my teamster's AI starts going berzerk. They leave all my goods in the factories and don't bother exporting even when I build many teamster offices.

After some observation, I believe that this is because the large city size and its complicated road network confuses the AI; they tend to use very, very suboptimal route choices. For instance, on the game I just played, they decided to resupply my factories using the port on the other side of the island, even though there's one right next to their office!