The included Star Trek Map with the mod was created using the SectType.txt file from FQM Deluxe, which the Star Trek Mod used to use. For some reason, the Star Trek Mod now uses the stock SE4 SectType.txt file. In order to use the Star Trek Map, you will need to replace the SectType.txt file in your Star Trek Mod\Data folder with the one from FQM Deluxe. Note that this WILL break any current savegames started with 1.5.0 or 1.5.1. This will also prevent you from playing in any PBW game using 1.5.1. You will not be able to play other sorts of multiplayer games with people unless they all update their SectType.txt file with the FQM Deluxe one. You can get the file from the FQM website:
http://fqm.spaceempires.net/
If you do not want the full mod, just download the 2.08 patch file. It contains all of the Data files, and no images. Get the SectType.txt file out of it and put it in the Star Trek Mod\Data folder.
Random maps should be generated fine, without any warp points using Ringworld image and access violation errors.