Mine are pretty damn tight too but with the thinnest brush eventually it worked, and felt less and less disturbing. It's the gap by the gums you need to reach, not between the teeth themselves. For that I floss. I try to alternate the two, but it's really more about the gum area.