For the writers a map would be a huge problem, because it is far to easy to write yourself into a corner. A vague map such as those shown in this thread work, but anything more detailed becomes problematic. For example that story with them running into the oppressors of the Talaxians -after they must have traveled thousands of light yeas- would probably not fit into any map.
Take DS9 as an example. DS9 was out on the frontier, in the middle of no where, with help far away if the story required it, however they could also get to earth fairly quickly if the story required it. Had they created a map one of those scenarios would no longer work, unless you break your own continuity.
After the deed is done works like the Star Trek: Star Charts can make the square fit the hole, and btw. they did an impressive job there.
One area where Voyager should have done a better job to convey the passage of distance is by dropping aliens more quickly. The Kazons stuck on for far to long. Some one correct me if I am wrong, but I believe the Kazons were still around after Voyager made one huge jump due to.....Tech. Their territory must dwarf that of even the Federation, which does not fit the "less advanced" narrative.