What should be done, I believe, is that e-mail _clients_ should detect the 78-character convention and rejoin the lines into paragraphs if they think it would be best.
What Gmail does when sending mail is right, and the alternative view is that this convention should be dead and they should just throw it away and send very long lines.