I think it’s worse than the late 00s. Back in the late 90s it was straightforward enough to change name and gender markers. The GRA came along, pretty easy (if you’d already transitioned) and then the Equality Act. Things have got steadily harder since Theresa May who was oddly a high water mark.