Originally Posted by Drithius 
And once you've explored everything…?
You are telling me that your Achievement panel is completed (minus the daily/monthly)?
My highest character (level 76) only have 39% map completion. I have being doing PvE only since the beginning with it and spent over 100 hours playing it. I tend to wander around as opposed to find the fastest way to get map completion.