No final, eu fui com o Log Parser para converter para CSV e, em seguida, [System.IO.File] :: ReadLines ($ filename) para pesquisar o texto. Um arquivo .evtx de 800MB pode ser convertido em cerca de 2 min 30 seg e, em seguida, a leitura do arquivo leva cerca de 2 minutos. Possivelmente, pode ser mais rápido exportar para XML ou para um banco de dados, mas isso será suficiente para mim com a quantidade de tempo que eu passei.
$logparser = "c:\program files (x86)\Log Parser 2.2\logparser.exe"
$query = "SELECT * INTO c:\logs\logs.csv FROM c:\logs\logs.evtx"
& $logparser -i:evt -o:csv $query