I agree the burden of switching countries is too big. But as a share of that burden the beaurocracy of getting a new residence would be somewhere at the bottom. The biggest burden of switching to a new country within the EU would be language, culture (there's a lot of things in common but as many differences too) and family/friends. I did change country 2x and my biggest worry has always been first securing a new job. I never cared about the beaurocracy because I knew it will be sorted out sooner or later once I move.

For me has always been the admin part. I don’t care particularly about the job and culture. I’m actually excited to try something new. It’s just a lot of documents to move and I’m bad at using paper. :D