Nathan Fillion would be an ideal Hal choice.  Nowhere does it say that Hal has to be young.  In fact if I'm not mistaken Hal was getting on in years before that whole 'Parralax' fiasco.  No reason GL couldn't be the same age as Bats, operating in space for years before Supes ever showed up on the scene.