I've never successfully purchased anything at aldi. Generally what happens is I'll walk in, grab what I want, proceed to the checkout, notice that there's only one register with at least 10 people in line and I'll drop whatever it is I went in to get and leave. I can't be bothered to wait that long to save 14 cents on eggs.
On the other hand my wife goes there somewhat frequently and is able to buy things in a reasonable amount of time so maybe it's just me.
I'm my experience if there's a long line of people like that they are great about opening another line. I've had that experience at multiple Aldi stores so maybe yours was just understaffed or something.
Didn't you save time on finding the eggs? I shop at Aldi and Lidl, not for the low prices but for the convenience of getting what I want and getting out quickly.
On the other hand my wife goes there somewhat frequently and is able to buy things in a reasonable amount of time so maybe it's just me.