Tanto quanto sei, não há como evitar reescrever o arquivo de alguma forma. Nenhum sistema de arquivos que conheço suporta a adição de conteúdo ao início de um arquivo sem alterar o conteúdo restante.
Mesmo
sed -i '1i NewLine' file
e métodos similares ( cat
, perl
) requerem uma reescrita (e um arquivo temporário, principalmente).