Based on how you have described yourself, you and I are similar in size and build. From my experience, even with Asian Mystique, I would recommend always bringing your own condoms. A lot of the girls didn't have the right size for me. I've met with about 5 or more of the AM girls, on multiple occasions, and I'd suggest you should bring your own. Also, with Nasty Dolls, the girls have always asked me if I had my own condoms. I keep my own stock of condoms in my house and when I go to a hotel. Especially, if you make a reservation with a group that is not accustomed to scheduling with foreigners. In short, most won't have your size and yes, bring your own.