Hey yeah, our avatars
are similar. haha
Your example image looks exactly as i thought. You need to increase the
Detail slider below the preview image.
Increasing the sky size won't effect this.
Also... as Joe mentioned, make sure you're using the latest version because sky quality has been much improved since earlier versions.
And... i don't know how you did it, but increasing the size of the image to show it to us would effect the quality too. Not to the degree seen in the your clouds, but similar.