The skybox with texture maps was our original plan too. The problem was that GPUs didn't have enough RAM to hold anything high-res, so the universe looked like pixel-soup.

Rob Cunningham (lead artist) had the idea of "painting with light" using giant polygons and spicing them up with pixels to create a convincing distant galaxy that you got closer to with each mission. Genius.