@Antiqueight @Tarbh I'm happy to travel under deadname if needed.
Someone sent me on another platform links for maiden names. Apparently it isn't an issue to travel with a maiden name either if you still have an old passport. I guess my case would be similar.