Reintegrate the old waypoint system and combine it with dynamic pathfinding
Barbarians are always walking the shortest path to a target. This oftentimes causes them to walk very close to walls and clump together.
The old waypoint system should be reactivated and merged with dynamic pathfinding. This would allow spreading Barbarians more evenly across the available space.