Lo más sencillo:
$ fmt -60 archivo.txt > nuevo.txt
Eso limita las líneas a un máximo de 60 columnas sin cortar palabras.
Además va uniendo las oraciones hasta encontrar un "punto y aparte" con una fila vacía contígua, armando como párrafos.
Y finalmente guarda la salida en un archivo nuevo.