Ice cream melts because the journey home exceeds the thermal budget of a paper tub. This is physics, and physics has been mocking your freezer bags for years.
Eat it in the parking lot. Cold-chain integrity, maintained by commitment. The freezer aisle is right there if you require seconds — and you are already in position.