I have been using my own cloth bags since the 80's they are not very expensive and last for years. Just keep them in your car. It becomes second nature.
I have never bought plastic or paper bags so didn't see a size reduction. I have had cloth bags since the 1980's and they sit in all our cars so whoever is stopping at the shops just grabs one or many depending on how much shopping you need.