Try Stingo's Word Macro from the
MobileRead Wiki Conversion page. I have used it for RTF files on all sorts of Gutenberg books and other texts. You are right it does make the results more readable.
While perhaps not as critical on an eBookWise as it is for a Sony Reader, having the end-of-line mark only at the end of a paragraph allows for better text flow as the font size is changed.