In my experience, there are men who use condoms just fine without any complaints, and others who voice various complaints. In my admittedly small sample, the ability to experience lots of sensations while wearing a condom is not a function of anything - not of the size, not of the circumcised/intact status, and not of anything else. Too bad!

You were offered suggestions on different types - be aware of the fact that lambskin condoms do not protect against STI's. Other than that, there are a lot of options, and Amazon is supposedly being recommended for condom shopping price-wise (I have not shopped there, but it would make sense to try Amazon both for the cost and for consumer reviews).