Personally, I love the idea of using Latin words for names of this sort. Some appropriate names for a game of this magnitude:
"Nihilum" - Nothingness. Though the game universe isn't empty, it helps to convey the sheer size of the universe.
"Mundos" - Worlds.
"Coordinatas Extrema" - Extreme Coordinates.
"Lux Via" - Light The Way
"Stella Luce" - Star Light.
"Re Somnia" - Reality Dreams.
"Navis" - The Ship.
"Libero Inventore" - Free Explorer.
"Inspectro" - Surveyor.
"Sidereum Nox" - Starry Night.