"Before each use"
Just buy tubs of ice cream of a size you finish off in a go, eat it with friends or family (lol, soz)
Also, quality ice cream stays quite soft due to how the water molecules are bound up in fat and protein compunds. Eggy ice cream is especially good in this regard.
Shitty frozen dairy dessert products/milk ice which seems to be like 90% of your market is heavily dependent on the air content to retain consistency, the bubbles of which will collapse if the temperature rises sufficiently. But I guess quantity will always trump quality for you lot.