I agree with the OP. There's very little sense of exploration to be had at the moment. New maps will definitely help, but immediately knowing exactly what's where isn't exciting, in my opinion.