Seriously, I kinda had the same problem. Well, not really as I've figured how to will myself to the promise land. But all in all, I shy away from condoms, contantly putting myself in danger in many ways for some of the same reasons. What, they fuckin suck. I can't do anything about that except my hand and no matter what people tell you, it's always more relieving to relieve yourself in a chick, not the palm.
I had the same problems with chicks. 99% of the time, a chick's ego will never present itself. Unless you don't come. Then, you will see a chick in one of her most vulnerable states. You want a chick to shut the fuck up? Don't come and tell her, 'Don't worry, maybe next time.' She'll sit there staring at the wall like somebody told her Santa Clause isn't real. So, I'll give you a few tips that have helped me:
1. Find a chick that is free spirited and adventurous. Someone confident. That may not play out in your present situation but down the road, if it ever does, take advantage. I found a chick who's only purpose seemed to please me. I got a chance to be very selfish. She told me she didn't like me giving her head. I said 'ok.' She lived on BJ's. I said, 'Ok. What are you doing next May? Cuz I'm about to drop on one knee.'
She was very giving in other sexual aspects. I was very taking. It helped cuz I got to spend a lot of time really finding out what gets me going. Maybe missionary doesn't do it for you. It does it for me, but only at a viscious speed. And with my hands on certain parts. Like cupping her ass. Kinda at a porn style clip with no kissing. My head on her shoulder. Nothing else. But you need a understanding chick to pull this off or she'll think you can't satisfy her or you are gonna make a 3rd hole. Bottom line, is that you need someone willing to let you find yourself. If you think you have that person, sit her down, no jokes, be serious, maybe the next time she asks you why yoiu didn't come. It's been my experience that saying, 'I have a problem. It's not you but I take a long while to cum' sounds better then the opposite situation. To a chick, it's almost like an insult, but you still keep your dignity cuz she can at least get you up. And you have to use all of your verbal gymnastics in this conversation cuz it can go from 'our problem that we can fix' to 'it's all your fault with your pancake ass' quickly. Make sure you emphasize that you just need some more experience to find out what you really like. That may lead you down into a whole bunch of freaky shit. Hey, if the sex is boring, it might inspire her to be great.
2. Find an effective solution for birth control. Sheep skin condoms may not prevent STD's but they might prevent the biggest killer of relationships: bad sex. STDs are bad but bad sex is worse. Those herpes commercials are filled with smiling people. That's cuz herpes only hurts for a few days but bad sex can last for a lifetime. All day, everyday. Herpes is just annoying for a few days out the year. Herpes +1 So, look into baby control and possibly getting tested if you are in a monagomous relationship and know there are other solutions than industrial grade rubbers made by NASA. And Viagra won't do anything to make you come unless you can't get it up.
3. Cut down on the masturbation, which is impossible. But if you have a big date or something where you know you'll be knee deep in a chick, hold off for a day or 2(4-6 hours maybe?

). You want your gun to fire at a moments notice to slay that chick.
4. Try some different shit. Doggy, missionary, chick on top, pull her hair, hold her down gently, get your mind in it. Incorporate some of your fantasies. Not the ones in your dreams but what you imagine doing when you daydream. Like pushing her up against a wall. In a car. In a park. Something to get your mind into it. Your mind is your biggest sex organ, to use a cliche. Buy some handcuffs. Buy one of those sex games at Spencer's or whatever. Inject some fun into the relationship. Something to get your mind off of it. When it got bad for me, I was thinking about it and worrying about what the broad would think about if I didn't come. Then that fucks your head. 99% of our successful interactions with chicks is directly linked to confidence and your attitude. You an make a chick do anything if you have the right tone and say the right words. And you'll do better if you have a ton of confidence. So get your mind off what's gonna happen and focus and plan to just have a good time.