That's a very interesting article. If you read a story like that, it becomes fairly clear that you'll run into a brick wall. Apparently it has already been challenged before the BVerfG, and the position was upheld. But I am similarly astounded that it is not considered unconstitutional to deny a group of persons a right that is otherwise guaranteed to everyone under the constitution!
The official view is that this rule serves "Rechtssicherheit" in that they put it in place so they could know excactly how many Germans there are, i.e. you wouldn't have children of those naughty German mothers turning up decades later to claim citizenship. Of course, this is utter bullshit, because random children of German fathers can still turn up whenever they want, so the Rechtssicherheit they claim to be protecting doesn't exist anyway. The whole thing is farcical.
I can tell you I did write to these people:
http://www.einbuergerung.de/index2.htm because I found the slogan "Fair, gerecht, tolerant" somewhat mocking givn the circumstances. I received quite a friendly reply actually, the key passage of which reads as follows:
"Bei der 1974 getroffenen Ăśbergangsregelung fĂĽr eheliche Kinder
deutscher Mütter und ausländischer Väter ging der Gesetzgeber seinerzeit
davon aus, dass ein erhebliches Interesse daran bestand, einen
möglichen staatsangehörigkeitsrechtlichen Schwebezustand innerhalb eines
überschaubaren Zeitraumes zu beenden. Deshalb wurde das Erklärungsrecht
grundsätzlich auf drei Jahre befristet. Diese Regelung wurde auch vom
Bundesverfassungsgericht in seiner Entscheidung am 22.1.1999 (2 BvR
729/96) bestätigt. Im Rahmen einer Ermessenseinbürgerung kann jedoch die
Abstammung von einer deutschen Mutter, wenn auch nicht im Sinne eines
generellen Wohlwollensgebotes, positiv berĂĽcksichtigt werden. Hierzu
müssten Sie sich ggf. an die für Sie örtlich zuständige
Einbürgerungsbehörde wenden."
In other words, the Germans - and I now regard them very much as "the Germans", and not my own people or the country in which my family has lived for over 400 years - will not be swayed on this point.
In real terms, the best chance would probably lie in the topic being further picked up in the media until it is something that attracts attention at the highest level. I don't know whether token efforts like letters to the Bundespresident achieve anything whatsoever. All I know is that if I were an excellent footballer, I would get (dual) citizenship tomorrow, as that is a more bona fide contribution to society than the one I am making now.
If anyone has any good ideas let me know, as this still burns with me.