There are many different brands of condoms for a reason; you both need to try a variety before you quit on condoms! The fit can vary from one to the next.
He needs to find a "favourite" brand. Don't let price stop him either; if it's that big of a deal, buy them yourself to try out on him. You're RIGHT in protecting your body and it's selfish of him to disrespect that. I don't know of a single person who would prefer sex with condoms, but in many cases it's just a necessity.
The kind my boyfriend and I use are made by Trojan. I forget which particular version it is, but from what I hear Trojan is quality. Have fun in your search