Newts Density

I know it'll be good exp. My question is how hard is it to get a map. And yes, typhoon (as well as some other friends) have my back, so losing the map isn't the problem; it is getting the map that's the problem.