You can also cheat:

use CGI;
my $html_break = CGI->br;

$message =~ s/\Q\r\n\E/$html_break/g;
[download]

Not sure if that does what you want, but it's worth a shot.