We ended up going the Denmark route due to the German process requiring, what was for us, unobtainable documents.

We've had a number of friends do the same due to similar issues, plus the German process can be very cost prohibitive once you start including official translators and such.

The Danish authorities accept a passport as a proof of ID, and the supporting documents can be in Danish, English or German.