Deleted contacts STILL show up on my Macbook iMessage

I am so ******* tired of my exes names popping up when I iMessage from my mac. Of course they have names of my friends and relatives so on more than one occasion I have texted these guys. I don't even like seeing their names. Like many frustrated users I have deleted their contacts from every device I own. I don't see their names when I use my iPhone or iPad but only when I message from my mac. I have tried MacPaw, I have tried creating sham names for these people, I have deleted the actual chat files, and now on the verge of sacrificing a chicken to the gods. Its 2018 and we have driverless cars but Apple STILL hasn't managed to figure this out? Obi-Wan your're my only hope.