Actually in some of the strumming lessons I've seen you don't necessarily have to hit all the string on the upstroke. It's really a light graze over your treble strings and like Akeem stated angle the pick downward when coming up. 
Also definitely a thinner pick and keep your wrist relaxed. 

moe