Try going through and simply adding something like XYXYXY where you want a real end of paragraph. Then do the replace I suggested.

Then replace XYXYXY with ^p

That may give you some extra spaces.