Same here, im that in-between where the regular stuff is too tight and it makes me super uncomfortable, but the up size are too flappy and have had a few really close call.
I have gone to a sex shop and bought a few different brands (they usually have sample box where its only 3 to a box...