Can be done with the Regex Find/Replace plugin.
- Select the paragraphs.
- Run Regex Find/Replace.
- Enable “Use regular expressions” and “Use only in selection” if they’re not already.
- Replace
\n\n (means 2 newlines) with (a single space).
Not quite as fast as select and run, but probably good enough unless you do this very often.