This is about the answer I expected. This may simply be a case of dealing with desires that you aren't used to yet. Rather like someone who has never been hungry having their first few hunger pains. If that is the case, then how much it bothers you will probably reduce over time. Though it may not happen, or may not happen soon enough.

While it goes counter to popular wisdom, the average woman has a much higher sexual potential than the average man. Men tend to need quite a bit more down time between 'sessions' It just goes under utilized as throngs upon throngs of women are not aroused by "hey baby, let's bang" (Lord knows, I've tried). Keep this discrepancy in mind and don't harangue him over getting more as nobody is happy when that happens, and it adds pressure to the next time. Fear may be the mind killer, but pressure is the mood killer. What ever you do, don't make it about him failing in some form. Instead, make it about how he has succeeded so well, how you want him so badly.

Things to consider/try:

1: Lightening up the d/s element a bit and give yourself some time to adapt. It is a relatively simple approach, however adaptation may not occur. I suspect that you don't want to do this, else you probably would have tried this already.

2: Turning him on instead. Rather than get aggravated that you aren't getting enough, encourage him into the mood. Don't expect it to work every time, nor get upset when it doesn't work, nor press the issue. Though you can pout a little Move on to the next one instead.

3: Satisfy yourself. Nothing wrong with some masturbation to take the edge off. Even better if you do it around him and/or ask him for permission It's important that you don't hide it from him and that you not frame it as "he's not doing enough". If you have some spare time/money you could go the extra mile and get a casting of him to use for the task.

4: Chastity belt. This works for some people and not others. Some find that having that physical barrier helps take their mind off of it. Others may find that it makes it even worse for them. Good belts can be rather expensive and getting a good fit is almost always an issue. If the other three options are unpalatable and you have the time/money, this is worth a shot.

5: Ask him for ideas. Framing this correctly is very important. Something on the order of: "I love what you are doing to me, however I get so worked up over it that it is driving me crazy. What can we do about this?" This way there is no blame, no "you need to do more". Instead, you have complimented him, focused on the positive, and by using "we" instead of "you", have framed it as a cooperative task rather than laying blame at his feet in a "you caused it, you fix it" manner.