Those paper bags on ice cream did help to slow the melting.I remember when those paper bags were in use that meats and ice cream were double bagged in paper. And unlike shopping at big box stores your cart got take to your car and unloaded for you.
We still have one small grocer that always takes out my bags. Service like that is rare these days.