LH 573 JNB-FRA on 3 Jan 2004 has ~ 26 open C seats. It's best avoid the weekends if you can. I'd think that one should be able to get an award. Do you any status with LH? Can you ask someone else at bmi for additional help?
One can book award on-line at LH's website although I've never done it nor am I sure if I can exit out after I determine availability? I'll try mucking around with it later and report any findings.