AFAIK, PHP itself skips sending the headers under CLI (although they do exists in its header queue) and I haven't encountered any problems related to this either, so I would assume that this is a non-issue ...

Did you actually see the "headers already sent" messages here or ...?