I wear contacts with cycling sunglasses so I can't help you very much. I can very much appreciate the wind factor though. I've gone out on cold mornings wearing my prescription sunglasses and the lenses are not nearly as big as the cycling sunglasses I'd normally wear. I can really feel the cold air whipping past and under the prescription sunglasses.
Good luck finding something that works for you.