I have had some ice cream at 30 below a few times and burned my tongue a few times too.
Use to store it in the rails of a ladder outside the truck.
Also made frozen fruit smoothies that way too with Greek yogurt.
You have to put a parka on and stir as it freezes.
Melon ice cream sounds good, done it with vanilla ice cream and cantaloupe.
Temper the ice cream till it gets soft enough to mix and put in chunks of the melon and put it back in the freezer.
The melon will stay frozen even after the ice cream starts to get soft again.
Worth