That's exactly the linedef type you'd use.
Create a linedef executor, just like you would any linedef executor. Make the control sector's floor height be the sky that you want to change it to. To change it to a starry sky with blue stars, make the control sector's floor height be 8; for starry with white, make it 94; for dark clouds, make it 7.