Great you and your bf have a good time together!

Well, you say that he doesn't like the condoms you have--but you never say what those are....anyway, he's not kidding when he suggests that not all of them are ok or comfortable.
If he wants to try Magnums, fine. Honestly, very few guys really "need" that size, but they're not bad (I've used them).
My rec? I'd give the "Pleasure Plus" ones a try. They have a website so you can find out where they are sold locally for you. Very different from most condoms. They have a special "pouch" on the underside that stimulates both the guy and the woman, and they're roomy. Not cheap, but worth it, I think.
You don't say, but in the event this is the case: if he dislikes most condoms because he is uncut and gets no movement/feeling, these are about as decent as it gets. That was always my situation, and this brand is ok in my book. Good luck to both of you.