Min, I know you have to wait a full year...but things are not so stringent in the United States with regard to name change. Heck, I changed my name more than a decade before I started transition. Of course, I had the inconvenience of having a distinctly male name--not at all unisex--and a big F on my ID, but the ID was rarely a problem because I looked like my picture (except my last one, which was so bad it barely looked human at all).
Anyway, the point is that getting a name change in the U.S. is relatively easy unless you are in a truly redneck jurisdiction and have rotten luck with the judge. And this article was as much about the gender marker change as it was the name change--but Massachusetts has quite enlightened policies about that. I don't know why the guy with the three-day stubble didn't take care of his name change earlier, and I don't like the way he was chosen as representative of trans people. I don't know why the gal was so surprised to find out that our names are tied to everything. A real shocker, that.
Back to you--if you have to get a carry letter, I hope you can arrange that. It might make your life easier.