There is a technique my dentist uses where they use high pressure water to get the plaque off the teeth and under the gum. I always ask them to do that. The digging and scraping with the tools always made my teeth hurt and it was very uncomfortable. Then the hygienist polishes my teeth. This doesn't bother me.
I'm not sure if this is what you had done and still bothered you but, if not, see if they can get the plaque the new way....kinda like pressure washing your teeth.
Sherrine