First off, this sounds amazing and I'm already interested.
I would say focus on IMPORTANT characters, like the general of an army or the ruler of this Alt-Italy, not some farmer in a random village in no-where-land. Although like anything, there are exceptions. If it fits with the plot and...