The SFTM had a few maps, but these were quickly and very definitely superseded in T-Canon by T-Canon’s masterpiece,
Star Trek Maps (1980). You mentioned this in your post. It is pretty dense on first glance, but there is way more to it than meets the eye. It is insanely well-researched and comprehensive. The booklet is amazing, too. To this day there are fans who insist that
Star Trek Maps is “the only map you’ll ever need.” I don’t quite agree, but it is definitely too good to ignore.
FASA initially adopted the STM universe wholescale. In
Trader Captains and Merchant Princes, First Edition, they provided a nice overview of STM:
FASA would eventually start moving things around a little bit, but by and large they kept this configuration.
STM includes a map of the Klingon Empire which was originally published in T-Canon’s
From the Files of Starfleet Command (1980):
That work tied together a lot of the new elements from TMP. In short, the warlike, ridged “Kahless” Klingons took power from the more complacent “Kazh” Klingons, and therefore Starfleet has uprated the Enterprise, to counter this thread. The name Kazh, along with a whole slew of Klingon lore, came from the even earlier fanzine
Trek. But all this was changed by the release of R-Canon’s
The Final Reflection, again a case of a masterpiece superseding earlier lore by just being that good. FASA, of course, immediately came out with direct tie-in products, which in turn became referenced in T-Canon materials. Even S-Canon adopted the name Klinzhai for the Klingon homeworld. (Well, they spell it Klinshai, but come on.) Here is the Players’ Map (assuming Federation players) from
The Klingons, 2nd Edition (there is also a more detailed GM’s Map):
This is a great map, because it shows all the main theater of the FASA modules—where the Federation, Klingons, Orions, and Romulans all intersect. The area called The Triangle was further fleshed out in pretty great detail (in
The Triangle—I think this included FASA’s only poster map), as was Orion Space (in
The Orions).
The Federation and
The Romulans complete the series.
I have no strong opinions about Romulan space. FASA’s take all-around frankly leaves me cold. Unless I fall in love with the R-Canon take, my instinct is that they should remain as small an empire as reasonably possible, scary and unknowable.
In summary, Star Trek Maps and FASA can basically be used interchangeably when it comes to the Federation, though I tend to defer to Star Trek Maps when it comes to the “Original Boundaries” (the smaller sphere centered on Sol); but once you get to the Klingon Empire, Orion Space, and the Triangle, and the area of the Federation bordering on them, it is preferable to stick with FASA’s map.
S-Canon mostly falls outside this discussion. Since they couldn’t formally base their universe on STM or TFR or FASA, the Starfleet Universe more or less stuck with SFTM’s simple outline. It eventually got more formalized for their Federation & Empire boardgame. And IMO it is not terribly useful as a RPG map. It’s too explored, too balanced. Doesn’t feel like space. Just IMO.
Note how the Tholians here take the place of FASA’s Triangle. Also, STM places the Kzinti homeworld inside the Original Federation Boundaries (since they fought Man in four wars, they were obviously an early neighbor). Observe how the S-Canon differences are more conducive to wargaming and less conducive to a RPG.
So anyway, it would be kind of fun to commission a new “fan” map according to the criteria you describe, I just don’t think it’s been done yet. As I mentioned in the canons thread, O-Canon blatantly contradicted the T-Canon/F-Canon universe in its 2002 Star Charts, and most fan works since then are based on it. It’s a view of the universe that I can’t wrap my head around, having immersed myself in TOS and TFR and the Star Trek Maps tradition.