Nothing about changing your name is easy. I've submitted very clear paperwork to all these sites, right? I get my debit card? The name says "Violet Rae Rae". Paypal account? My name is now "Rae Violet" For FUCKS' SAKE. I'm not mad, but companies can do MORE 4 trans folks, tbh.
Not intending to sound contradictory but, when mine legally changed, it went pretty smooth. I was shocked how simple everything was.
The only burden I experienced was needing to have my document around for the first few months.
So sorry to hear how bad it's been for others 