IMHO weather icons really need color. This will be even more necessary when you want to have more subtle variations in conditions. Color - or shades of gray - could even be an indicator to the cloud type. A dark cloud with yellowish lightning is going to convey thunderstorms much faster and with less visual processing than anything you can possibly do in a mono-color icon.
This all leads to the question: Why use a single color?