I'm in the same boat. I actually didn't find out what my first name was until I was in 2nd grade and I saw my birth certificate for the first time. My parents named me "Mohandas" after Gandhi, but were concerned about that being the name I went by, so not only did I always go by "Schuyler", my 2nd name, but my 2nd, 3rd & last names were on every legal document I ever filed.
About 3 years ago an agent at the RMV in MA, while looking at my birth certificate, which has all 4 names on it, decided that my license had to be issued to Mohandas. I showed her everything I had, passport, taxes, etc. yet she wouldn't relent and I couldn't figure out any way to protest it. At first it didn't really matter, until I got a letter from my bank that my car insurance was issued through, that I was Mohandas now, so far as they were concerned.
Then, when I went to get a license in my new state, they also insisted, though they were much more polite about it and raised the issue up to supervisors, etc. In the end they sent me to get a current copy of my social security card, which didn't have Mohandas written on it. When I arrived at the SSA...they balked at the difference and issued me a new card with Mohandas in first, and my 3rd name dropped completely. That sealed the deal at the DMV, so now my social security number, my license, my bank statements, utilities, etc. are all issued to "Mohandas" which isn't an identity I have any connection to.
Sorry for the rant, it's just been a frustrating, strange couple years as I've watched my lifelong identity transform out of my control.
EDIT: Would also like to add that in the scope of the article and the very real suffering this issue is causing an already embattled minority, my issue is absolutely not comparable.