You need to get the right tools for the job, and you need to practice with them in the comfort of your own home. Maybe not in the lounge, but in your garage perhaps!

I swear by the MotionPro bead breaker/levers and always take them on a trip with me.

Tonnes of info on here and other sites about tyre changing techniques.