Ich würde mir eher um diesen Punkt hier etwas Sorgen machen:

"Einziger Hacken an der Sache: Er war illegal in Deutschland und das wurde regestiert...gibt es dadurch Probleme ?"

Hier kann ich mir vorstellen das es Probleme geben könnte. Da die Behörden den Zentralregister checken und dort ist er aufgeführt! Und das riecht sehr nach , ich will diesmal legal nach Deutschland kommen!!!