I got a map on the first node I tried today >.>

But, I can usually get it within 10 minutes, and I'm never just going after the map (usually sitting in queue for something as well, waiting for someone to get online for raid, chatting with people, waiting for the PF to fill, etc)

EDIT: While I mine for my map (right outside the Gordias entrance), I believe fishing is the fastest route. But, I don't know the optimal fishing hole for it :\