Lidl also has this interesting approach that they rotate some assortment. You can't find everything all the time. But once you realize that certain things periodically come back, you pick them up when they are in stock to make sure you have them at home. It is not as convenient, but if you make it a habit, it is a very minor disadvantage.
But as you say the 20k SKUs premium stores stock aren’t a necessity. They drive up the costs for the store and the price for the buyer all so the buyer has the feeling they bought something different, when many brands are anyway the same product under different labels.
The premium store 3 minutes from my home stocks 30 types of mineral water. Aldi and Lidl stock maybe 3 of those 30. That’s what 99% of people buy anyway.