> It would seem simple enough to solve, too: just add two such areas.

Many (most?) Australian Aldis have that -- each cashier has two 'lanes' they can run groceries down after scanning, and customers alternate between the two.