Extracting paragraph breaks from OCR text?

You could try to tell if the first word on a line could have easily fit on the previous line, indicating an intentional newline, instead of purely looking for short lines. Apart from that (and paying close attention to punctuation like you're doing in your example), I'd think the only other option is going back to the original images.

You can break up the image into multiple paragraphs by looking at the entropy of each 5-10 pixel horizontal slice. Although this is usually used to create "interesting" thumbnails from larger images or videos, you can also use it to identify the presence or absence of text. Here's how.

You divide the image into a bunch of horizontal strips, each 5-10 pixels tall. If a strip is not "busy" then you can assume that there is no text there. You can use this to isolate paragraphs. Now, you take each paragraph individually, and feed it into your OCR.