The way wormholes are implemented as an artifact that throws you Voyager-style into the middle of nowhere and then disappears is really lame. Wormholes are the sort of thing that could really spice up the map. They should be fully realized as a feature if only to provide texture to the landscape.
They should:
(1) persist,
(2) be two-way,
(3) allow influence to flow through,
(4) be named by the discoverer
(5) Be labeled at both ends on the map
Bonus points for worm holes that can only be traversed with certain tech and/or created with certain tech.