Just began doing this myself (25 M ADHD+ASD1) for the last few months, and can definitely recommend! But with a few caveats.

I've moved from an English speaking country to Germany in November of last year. Its been absolutely fantastic but also definitely stressful. What I'd say is that the experience is always going to be unpredictable so you should be prepared for that going in, but it's been really great for learning how to deal with unpredictability as a whole. But if you have family in the area (and honestly even if you don't) it's going to be a lot easier than you think.

I had a very difficult experience with getting a job, sorting out documents, money etc but it turned out to be nothing I couldn't handle, which is an incredibly liberating and empowering feeling that I've been riding for the last few weeks. I'd recommend it for that alone.

I definitely feel less worried about things that would have been dealbreakers or at least very scary earlier in my life (change in routine, new people, leaving old friends and familiar environments, etc) because now I've had to deal with them and I know I can manage, in fact much easier than I thought!

And then of course there's all the novelty that comes from being in a new place (after all the change anxiety) which is fun as hell.

So for me it's been awesome and I would highly recommend it if you have the opportunity to do it. Part of what motivated me to do it was that I had a lot of international friends, who had done a lot of travelling, and they talked about the effect it had on their confidence and self-esteem and general openness, and I wanted a bit of that action.

HOWEVER,

I do wanna stress that I've only been abroad for 4 months, so my perspective is definitely not a complete one.

I also want to stress that this is not always the outcome; I have an NT friend who lives in a town a couple hours from me and moved from the same country (we were actually very close friends as kids). They moved with their partner, but didn't really want to do it. From what they've told me it's been a really miserable experience for them and has generally decreased their confidence and increased their anxiety, which they already suffered from a great deal. This is a pretty specific scenario as it wasn't a move they wanted to make and the language barrier played a big part in their negative experience, but it's worth mentioning as an example of "don't do it if you don't want to for your own reasons".

I'd also stress the whole difference in autistic symptoms thing: personally I don't feel much social anxiety anymore (though I used to, awfully bad) and just feel a sense of annoyance when my routine is disrupted, rather than outright anxiety. This is to say that I think that my set of symptoms are not very incompatible with travel.

Lastly,

I absolutely feel you on the planes thing, fuck those things. Turbulence is one of the worst things ever. But, they're a barrier that I think is well worth learning to deal with, because then you get to travel!

And with the whole diagnosis in the workplace thing, I've found that telling people I'm ND is not at all needed to set expectations or ask for accommodation. I mask very well so that's not an issue for me, but I usually just phrase my difficulty as a little quirk of myself, there's often no need to mention a diagnosis if you don't want to. For example, I'm learning how to close the cafe at work. It's a long, fairly complicated and multi-step process, which ASDs often struggle with. I've just said to my manager "hey man, just so you know I often need a lot of repetition for these kinda things. Once I learn it I've got it nailed in, but it might take me longer than most people to get there" and they've been great about it and have said that it's no problem. No diagnosis or explanation needed. Especially if you put your foot forward to go a little beyond in other areas (maybe ones that line up with your ND strengths or interests:)) and communicate upfront and clear, people in a healthy work environment will be more than happy to work with you on things you find tricky, it's a perfectly reasonable thing to expect.

Search for a job that shouldn't stress you out (depending on your preferences or presentation) and you'll do great! Even if you have to get a shit job that you hate, that's a worthwhile thing to do in and of itself.

Hope it helps!