I would say to use the basic markets in every province. They don't consume food, they provide a metsuke and they give the best wealth bonus. Definitely a great building to have. Certainly upgrades should be limited, though.