What about other airlines than lufthansa? Especially regional ones, flying within germany or neighbour countries.
Talking about the German language area - how about your German language skills? If you are fluent, just go ahead and apply - no reason to wait! Otherwise, forget it! Anyway, good luck!