Perhaps this is the approach:
IIRC now you can easily split by newline, apply paragraph style formatting, and merge back.