Right now the CO/LH mix won't work but it will next year when CO moves into StarAlliance and has LH as a partner. The "fees" aren't too horrible in general but they can add up if redeeming on carrier based outside the USA as there is potential for fuel surcharges which can be in the hundreds of dollars.
I'll take a look to see what I can with those dates...