A dura verdade é que o LibreOffice / OpenOffice não tem PCRE e, portanto, se comporta de maneira diferente. Este link mostra como e quando o LibreOffice se desvia do PCRE.
Acho que o ponto mais importante para a sua frustração é que você só pode coincidir com as quebras de linha que foram inseridas pressionando Shift + Enter, e não as quebras de linha "normais".
Infelizmente, parece não haver uma maneira fácil de contornar essa limitação, então alguém escreveu uma extensão com expressões mais poderosas: link
No entanto, eu nunca usei isso sozinho e não posso dizer se ele irá ajudá-lo em sua situação atual.