Thanks everyone! I ended up getting a total of 5 copies. I figure I'll make some regular photocopies of those when they arrive, and carry one of each when I go to get things updated, and offer to leave the photocopies after showing the certified version if for some reason what I need can't be resolved in a single visit.

I'll let everyone know how it goes once they arrive! Apparently it's marriage license/name change season at the local courthouse, so the usual 2 week wait is currently 4-6 weeks.

I changed my name in Florida. I still have all of my certified copies. Everyone (Social Security, DMV, Banks) I've done so far has made a copy and given the original back. This seems to be the experience of others I have spoken to also. That said, they were only a few dollars each and I figured having a few extras wouldn't hurt.

Since I had a lot of stuff that I had to take care of out of state, I ended up using 8 and got 10.  That leaves me with one for my records and one extra in case something else comes up.