I always clip out on the right foot - no idea why, just always have.

You can definitely get the pedal clip bit (very technical here) loosened. I did this because I kept on not clipping out and fell on my left elbow 3 times! My god it hurt .

Keep perservering though cause they do make such a difference especially on hills and longer rides.

Cheers
Vic