I also feel the same about Vue stars. I usually save the alpha image from Vue render and use it for cutting the sky in photoshop and replace it by whatever else I want (normally I paint the stars manually).

Another option, directly in Vue and with no photoshop, which I also use sometimes (like in my "Far away from home") is to use a alpha plane with a starfield (taken from NASA site, for example). I put the alphaplane way in the back, remove all shadows from it, increase the luminous effect and there you have, a beautiful starfield.