Great music! Having the storm worsen over time, affecting your speed is a cool concept. Having randomized puzzle locations in a game like this is a great idea, makes you learn the entire map instead of just memorizing a specific path. Took me a while to realize what the npc meant by key at the lake as I was seeing those tiles as walls rather than icy floor.
I would make the default movement speed higher though. After four attempts, I had the map locations memorized, knew I needed to find the guys to tell me about the key then go get the key and take it to the cabin, and I would have done it if I could move faster. But I just couldn't face another attempt of moving between all the fires and wells at that speed.