Con le regex di Vim farei una sostituzione '^' -> '

' e '$'-> '</p>', poi non so sei il dialetto di regex di PHP supporta questa cosa (che tra l'altro dipenderà anche dei flag passati alla funzione di replace, tipicamente la semantica di ^ e $ nei vari dialetti di regex è cambiata dall'opzione 'multiline' o simili).