Sim.
Use o comando g
para operar em linhas que correspondam a um padrão, junto com o comando d
para excluir essas linhas.
g/pattern/d
Então:
g/\\(begin\|end\){frame}/d
deve fazer o truque.
Se isso não funcionar, tente:
:g/\v\(begin|end)\{frame\}/d
que funcionará, independentemente da sua configuração magic
.