Surely a JAA licence would do?
Dont know much about the Lufthansa application process except that they allegedly dont take anyone over the age of 35. You also have to pass the DLAR tests which are a mix of psychometric and aeronautical aptitude testing and are held at the Deutsche Luft und Raumfahrt Academy / institution / place in Hamburg.
Good luck,let us know how you get on.