Well the backgrounds are coming on nicely. I've done some tidying up of the shader and parameterised a chunk more. This means I can pseudo randomly generate more of the content. I've posted a demo [1] that changes sectors every 30 seconds. With the current framerate I guess I'm going to have to render to textures, then splat that on the skybox. Some of the generated backgrounds look kinda nice 
[2]