É um pouco hacky, mas como você já usa um RE compatível com perl, pode usar o modificador \K
"keep left" para corresponder a tudo na sua expressão (e qualquer outra coisa até o fim da próxima linha), mas excluí-la da saída:
pdfgrep -Pn '(?s)image\s+?not\s+?available.*?$\K' main_text.pdf
A saída ainda incluirá o separador :
, no entanto.