Hi,
There's one simple way to solve Your problem: Don't use moving sky textures - create a sky box with a plain blue - or grey - sky like it is in Half-Life.
Mahonroy's tutorial will show You how to do:
http://members.nbci.com/mahonroya4/lmt1.htm

Adrian