I totally agree with Marchen! These would fit exploration perfectly :D In fact, the more I listened, the more my brain kept thinking about my time exploring planets with toxic biomes and acid rain in No Man's Sky, and how the atmosphere of the game in those areas could have been improved if it had your tracks playing while exploring as opposed to the relative silence of the game!
The magical elements are a really nice touch too & suit the type of game you described :3