I don't have any problems with tears, but when my eyes get cold I can't focus right! Its actually kind of scary.

I've only ever had the "ice cream headache" effect when it's down to about -30C. I don't ride when it's that cold, because I've taken one fall on ice and I'm not keen to repeat the experience (when it's -20C or below and you fall, it hurts a lot more).