If your paragraphs are contained in single lines with newlines between them you can use your pattern with a slight modification:
Code:
<p class "whatever">([^\r\n]*)</p>\s*<div
Or you can upgrade to 0.5.1, in which
.(dot) does not match newlines unless you choose "Regex Dotall" mode, and you can use your original pattern unmodified.