i have been close to sales people and cold calling/messaging is one technique, a really hard one to master, and its what leads most of the time to spam, i think a good solution would be to teach them how to do it right.. at the end sales have to be done but brute force shouldn't be a legitimate technique to it.

So maybe tell them that if you send personal messages and segment the market that would increase the response rate and reduce the spam?