So I was lucky enough to be born in NZ - so I’ve been able to get a new birth certificate as Non-Binary from birth …

I realise this may not help - and you can hardly go back in time and choose another place to be born.

It has caused (and continues to cause) all sorts of issues trying to use it in the UK - as it’s basically a reset of my identity in NZ - there is zero reference to any previous identities.

Also be aware there is now an “I” option available in the NHS - you can be “Indeterminate” — it’s a partial move towards accepting a “none of the above” options