As my finger tips are started to harden up its becoming a little easier. I've been using many of the video's (yours included) to do some string bending, which has toughened them up.
I really take more interest in slow blues lead stuff than strumming chords. I really wish I could find an excercise to get my fingers to go wider. My 5th finger kind of curves in and I can't straddle but two frets between my index and pinky.