So if a game with 100 NPC's is hard to make schedules for, then how would a game with 1k of them be any easier? That right there is my point. Though in all reality, I think the final product will have well over 1k NPCs to deal with.

Every time there I run into trouble on the road, there is always a dwarf at the bottom of it. Don't they know how to drive above ground?