Why didn't you leave earlier?

Since Frank asked in the comments...
Even when I know why and what your problems could have been in "good old germany", my question is: Why didn't you leave earlier? I hope that wasn't to much of German directness. Enjoy the UK

I love German directness, btw. The fact that you recognize that it could be seen as 'directness' confirms the fact that you are dating an American. I don't think that the average German would see it as 'directness' but more as 'a question'. ;-) However, the direct answer:

1. As an average American, it's difficult (but not impossible) to get permission to work in Europe.
One cannot up and decide 'I want to go work in Europe' the same way that a French person decides one morning to go work in Portugal. IF you do not have an EU spouse or another route like an EU parent, options are limited to get a foot in the door and to get over here. You take what you can get. Germany (in my personal experience in looking at various options as an IT person), is one of the easiest EU countries for an American to legally enter, without holding pre-existing local language skills. Others may have had other experiences.

2. Once you're here, in general you're still tied to your company/job.
Granted, there are various options in so many countries. However, my work permit configuration looked like this:
2003 - 1 year permit - tied to my job/company
2004 - 1 year permit - tied to my job/company
2005 - 1 year permit - tied to my job/company
2006 - 2 year permit - tied to my job/company
2008 - 2 year permit - not tied to my job/company, but limited to Germany
later in 2008 - at the 5 year point I traded up for an unbefristet permit, so a permit without an expiration, not tied to my job/company, but limited to Germany.

I was originally only supposed to be in Germany for 3 months before moving on to Spain and then France. Company J changed the rules though after year 1.

In the early years it would have been possible to change jobs, to another German company who would be willing to pick up the sponsorship of my work permit, but not easy. Or to change to another European country would have been almost the same as trying to come over from America, not easy.

During the 2000's, unemployment has remained high in Europe. I recognize that to have a job in Europe, as a non-EU person, was a blessing. From a language skills perspective, Spain would have been the only place where I'd have a bit of an advantage, but I'd suggest that it's one of the toughest to enter due to the restrictions they put on foreign workers in an effort to protect jobs in their high unemployment climate. Benevolent company J tried to get me over there for 3 months but got enmeshed in paperwork so it never happened.

In the later years by the I had the unlimited permit I had already come to the conclusion that I did not want to work for a different company in Germany, but rather, not in Germany so it was time to sit tight and re-evaulate options.

3. Financial reasons
A. I was paid as an expat for the first three years here. Financially it made sense for me.
B. I qualified for a financial benefit from my company, as long as a stayed with them until the five year point (March 2008). So really, years 1-3 made financial sense, and to add on another 2 years, well, why not at that point?

4. the unlimited work permit
Even if I never work in Germany ever again, I recognize the value of the EU work permits in my passport, and that I did get the unlimited permit from Germany (Sept 2008). Unfortunately it has a short shelf life. Once I de-register from Germany I have 6 months to come back in order to be able to come back under this permit, otherwise it's back to square one. However, since I was already staying another 1,5 years, what's another 6 months on that? (Plus I was waiting during those 6 months for the UK paperwork to process, so I had nothing better to do.)

Thus 5 years in Germany semi-explained. :-/