I'm the opposite, the speculum doesn't bother me but the brush does for some reason, not sure why. It makes my toes curl.

I think what you describe is so common, definitely talk it over next time, if there's a nurse you find more approachable then so much the better.