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.