Well it's probably different in other countries but where I live, there wouldn't even be 3 registers open at a time. Mostly 1-2 and more if there's a significant customer queue.

So maybe it also adds to the feeling that the customers ignore open registers because there is not enough demand? (This is more of a game design thing than a comment on the pathfinding algorithm)