What do you think is the problem to get a five year work permit in Europe? This is not the U.S.
Once the company you are employed with sends a fax to the passport authority everything is set. (At least for specialized jobs). Prolongation works exactly the same. My airline has employeed ground staff from the U.S. for many many years here in the center of Europe. Never had a problem.