No entendí tu último mensaje...
Creo que estarás en una mejor posición si usas Perl. Seguramente lo tengas disponible en el SO.
Con Perl puedes leer el archivo línea a línea, y con algunas variables temporales lograr el mismo efecto que las opciones que buscas en grep.
El código perl necesario es un programita de un par de líneas, nada especial. Puedo pegar código por aquí si te agrada la idea
Saludos.