Earlier quoted context omitted.
Are you an American citizen and did you know the language before you went. I would be interested to know what the process was to move from the US to the Netherlands for a PhD.
Most PhDs in Netherlands accept English speakers, and they all have many international students. When you find a position advertized, you can ask them about the procedure for non-EU citizens.
The country I would be most hesitant about is France, they really don't like speaking English, and most French PhD theses are still written in French. This is really idiotic, all it does is slow down the dissemination of research; some acquaintances who did their PhD in France were looking hard for a non-French external examiner of their PhD, which is the easiest loophole if you want to write the thesis in English.