"Recombinant and in vitro expression systems for hydrogenases: new frontiers in basic and applied studies for biological and synthetic H₂ production"
heterologous expression of FeFe h2ases quite mature but doesn't look as though anyone's tried synthesising the genes with E coli codon optimisation. Might be a 'Plan B'/second approach: try to engineer O2 resistance

Or how about Shewanella oneidensis? No - it's a facultative anaerobe

R eutropha culture: ATCC 17699 Grows at 26deg c $195