I love your concept. I think the idea is simple but genius. I would love to play it with more critters, biomes and content to explore.
Even in sandbox, it's already fun! I spend some time expanding my area. Thought: just by adding some counters (number of tiles, critters or trees for instance), you could give a goal and make it more a game than a sandbox.