Considering we've gotten this boom of spammy "give us free stuff" convos, etc, I'm one of those borderline touchy people right now. BUT!!! I would say, if your message said something simple identifying who you are and how important their support was for your previous shop, it would probably not go over too badly.
I do think you're probably playing it safe not to message. Good luck with your new shop!!!