Besides learning "enough" German, jumping through all the selection hoops, the biggest problem will indeed be getting a EU working permit - it will be über-difficult!
Have you thought about CX (freighters) with a possible basing in Germany - (if that is where you want to live)?
Or Cargolux?
Good luck and keep up the positive attitude.