Maybe you could write a browser extension that replaces your old name with your new name? I understand it would not fix the problem, but maybe make it a little bit easier. Also have you consider moving to a country that is more trans friendly?
Then I have to see that I get my treatment continued in the other country. Hormones I'm getting paid, hair epilation I'm getting paid to half and my operation I'll get paid in Germany. But going to another country means I need to figure out how stuff goes, possibly get another therapist who knows about the process in that country, get the letters that I have either translated into their language or get new ones... it's not like there's any country that doesn't have a piece of doubt to any trans person unless you have lots of money and be able to pay it all yourself.