I'm right-handed and switched to Conti knitting about a year and a half ago and absolutely LOVE IT! It's so "efficient" and the motions can be smoothed out to the point that it's like floating along.
I, too, had some difficulty with the Conti purl, until I saw this ...
Once I reviewed this video I was off and flying! It was well worth that initial feeling of awkwardness when learning the new method!
Try it and see!