Hello Jack!
Welcome to Susan's Place.
I had similar concerns as you. When I changed my legal name, I sent certified copies of the court order to everyone I have business with. For income, that is Social Security, Veterans Administration, and a disability pension fund. I also sent copies to the three credit bureaus TransUnion, Equifax, and Experian. Then I did the same to all my creditors: Credit Union (car loan), credit card company, and bank. Then it was driver's license, vehicle registration, and insurance company.
It sounds like you took care of most, if not all of these too. It takes time, but as systems update and cross-check information, eventually your dead name will be buried deep in the past. It is accessible through court records because that is public information. But who is going to bother, except maybe law enforcement? But what would be the point? That is not who you are NOW and that is what they want to know.
I had a background check done last August to move into my new apartment. At that time, my name change was less than a year old, so I gave the manager a copy of the court order. That was just in case some system that I missed had not been updated yet. Now, I am coming up on two years since my name change and I refuse to acknowledge my dead name. I get telemarketers calling and I just say no one here by that name and hang up.
Things may be different in Michigan, but most states operate the same way. I would say to not worry too much about it. If it comes up, just correct the record if necessary. If it isn't important (like a telemarketer for the police charity), just tell them that isn't you, or that person doesn't live there anymore.
That is my experience and I hope something in here is useful information for you. If you have more questions, feel free to ask. I will help in any way I can.
Again, welcome to Susan's!
Lori Dee