Hey,I'm not a guy,but I have a few suggestions.You are certainly not the first guy this has happened to.
Putting the condom on quickly,and correctly can seem a bit stressful for guys.I have found they like it if the girl does it for them.That way you can relax and it's kind of sexy having someone slide it on you,eh?
I've got the art down to a matter of seconds and guys appreciate it a lot.
Also,there are some better kinds out these days.Have you tried the "Bare" or "Skyn" ones? They are thinner and transer body heat so they feel more like the real thing