Changing your name should not be difficult. Alas, it is quite difficult. As someone who is trans and nonbinary, I have both heard from many friends who are struggling through the bureaucracy, those who have given up, and those, like myself, who hope to do it someday, when they can.
Below is how to change your name and/or gender identity in every state (the list is sorted by population):