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