I loved not knowing where I was going in FFXI! It was great, because you had to quest/buy/farm some of the maps and until then you had to remember where the hell you were going. It made the zones seem a lot bigger, LTP was GIANT to me when I first started playing lol!

I hope the exploration/reveal is about the size of your casting radius, anything smaller and it'd be a pain...