At the risk of sounding redundant, whats your clip_far set to? Is there anything in the sky, or camera view when looking at the sky? Can you make it lag anywhere else? as 3run said, a debug panel would be nice to see.

Does this only happen when you look at the sky and you change the parameters in WED? or

Or does this happen when during (after) WEDs parameters are change.