Это может работать для вас (GNU sed):
sed -n '/regexp/{p;:a;n;//ba;n;//ba;n;//ba;d};p' file
Если встречается регулярное выражение, выведите текущую строку, а затем удалите следующие 3 строки.В любое время, читая эти 3 строки, происходит регулярное выражение, сбросьте счетчик.
Если регулярное выражение также необходимо удалить, используйте:
sed -n '/regexp/{:a;n;//ba;n;//ba;n;//ba;d};p' file