No that sounds o.k
If you're keeping your skybox centered on the camera, you might as well just have 2 plains, one for the front and one for the sky, then just scroll the textures on them to simulate motion, like if you turn left, you scroll the sky textures right etc.
Try differrent ways and use the screen fps() to check which is faster. I'd be interested to see the results.
A real simple thing to do also if your skybox isn't very detailed would be to texture the backdrop with a seamless texture, and scroll it the same way as I just described, then just make a sky plain that doesn't move. This is faster than a skybox, and is what I do, but if you need more detail and an unreachable horizon then your idea sounds fine.
ZX Spectrum 48k Issue 3, Radio shack Tape drive, Rank arena 12" T.V. set.