Ok. Checked code and made a brief plot.
Seems like will need to do followings:
(1) Randomize coordinates for stars and quasispace portals
** src/uqm/plandata.c
** src/uqm/hyper.h
(2) Find where races territories are defined - corellate them with randomization in (1).
** src/uqm/gameev.c -- found some coordinates for some events => better extract them as constants
** src/uqm/ships/${RACE}/${RACE}.c -- territories of races are most probably defined in FLEET_STUFF sections
(3) Apparently some coordinates and system names are hardcoded in conversations => extract them as constants and corellate with randomization in (1)
Count of stars: sc2/src/uqm/starmap.h, line 30: #define NUM_SOLAR_SYSTEMS 502
Stars and star-clusters names: sc2/content/basegamestrings.txt (check sc2/src/uqm/gamestr.h for metadata)
Their reference in dialogues would require additional search.