Adding a small amount of randomness should improve pathing because it will make it less likely that two characters will get to the same place at the same time. There will be individual exceptions, e.g. a character that was further away that started moving earlier than one that was closer, but on balance, it should make pathing easier to get right.
In The Infinity Games this made the ai bump in to each other in corridors and such. Then they either stopped or pathed the long way around, if there was one.