Sachverhalt: A. Mit öffentlicher Urkunde über eine Kindesannahme vom 28. Juni 1957 nahm B.X._ sein Pflegekind A.Y._ (Beschwerdeführer) als sein Kind im Sinn von aArt. 264 ff. ZGB an. Seine Ehefrau C.X.-Z._ erteilte ihre Zustimmung. Mit Schreiben vom 18. September 1965 teilte der Sozialdienst Kehl/D B.X._ im Zusammenhang mit dem Einbürgerungsgesuch für den Beschwerdeführer mit, der Adoptivvertrag sei zufolge eines Formfehlers unwirksam. Es sei daher unumgänglich, in Deutschland einen neuen Vertrag abzuschliessen. Mit Urkunde des Notariats Kehl/D über den Kindesannahmevertrag vom 3. Dezember 1965 nahmen die Eheleute B._ und C.X._ den Beschwerdeführer als gemeinschaftliches eheliches Kind an Kindes statt an. B. Am 18. Januar 2007 verstarb C.X._. Mit Schreiben vom 31. Januar 2008 teilte die Aufsichtsbehörde dem Willensvollstrecker mit, die Kindesannahme vom 3. Dezember 1965 werde in der Schweiz nicht anerkannt. Mit Verfügung vom 30. Januar 2009 wies das Departement Volkswirtschaft und Inneres das Begehren des Beschwerdeführers um Anerkennung der Adoption vom 3. Dezember 1965 ab. Die hiergegen erhobene Beschwerde wies das Obergericht des Kantons Aargau am 23. September 2009 ab. C. Gegen dieses Urteil hat der Beschwerdeführer am 24. April 2009 eine Beschwerde in Zivilsachen erhoben mit dem Begehren um dessen Aufhebung und Anerkennung sowie Vollstreckung der Adoption durch C.X._ in der Schweiz, insbesondere durch Eintrag in den schweizerischen Zivilstandsregistern. Mit Vernehmlassung vom 1. Juli 2009 hat sich das Obergericht zu den Noven im Zusammenhang mit der Streichung auf dem Original des Familienscheines vom 29. Oktober 1965 geäussert. Das Bundesamt für Justiz hat auf eine Vernehmlassung verzichtet.