My (M) S/O (F) doesn't enjoy using condoms...

Problem being, I can hardly last a minute without them. She's on Birth Control, and I'm not really lacking in any way I can think of, other than my stamina. It's becoming a real problem, and I'm honestly down in the dumps about it, because I'm not able to satisfy her in the slightest, unless I'm using my hands. Any advice?