I am sorry if this is completely obvious, but have you tried comply's? I have been really pleasantly surprised with them. If you haven't tried them, I'd recommend giving them a shot. I don't know anything about the shape of your canals(hehe that sounds dirty), but my fiance has TINY ear canals, and even for her the comply's are comfortable.
Again, sorry if this is too stupid of a response, I am fairly new here.