I feel something should be done to limit traversal over the strategy map, however. The way it works now, at level 1 I can run across the map and reveal the entire thing without any cost or threat to my character's safety. It just doesn't feel right.
I'm inclined to agree with that as well actually. While just randomly being sucked into a tile by a windstorm may not have been that fun, it would be more interesting gameplay wise if you had to do something to push back the wilderness and allow further exploration outside of just leveling up. At level 1, I feel like I shouldn't be able to walk over level 10 tiles with impunity.
The ocean tiles are interesting in the way that they immediately drop you into a dark deep acid ocean. I walked on to one of those once to see what it did, and now I avoid them because they scare the hell out of me. That may be on the extreme side, but I do feel like there should be some risk to running around on tiles higher level than you. Some sort of rpg style random encounter system maybe? If you walk along tiles that are higher level than you, then there's a 5% per level variation chance that you might get sucked in. Maybe just in to the middle of the entry area or something, so it's not so hard to get out. And perhaps tiles still affected by wind storms could double this chance, or pull you in further.