I have found so far that the locations are correct. Some maps will have larger areas with the name kind of off to the side or middle. Sometimes you just have to thoroughly explore the area, and search all nearby areas. One thing I started doing when doing my hunting log is to bring up the map. For me it goes opaque so I have to drag the map image around (not move the actual window just the map inside) And it will tell you the Zone you are in so for example Central Thanalan, and under it it will show you say Black Brush.

You can use that to map out the general area and I can almost guarantee that you will find your mob in the 'greater' area. Although my suggestion, add more areas to the map to cover the huge expanses so that we can get a more 'narrower' idea of where to look for said monster to hunt.