Ahoi Sarah,
probier evt. Toms-Ansatz ( http://forum.de.selfhtml.org/my/?t=152246&m=990359 )
Ersetzte allerdings das:
$textarea = str_replace(LF, "</p>".LF."<p class="meine_Klasse_Textbox">", $textarea);
$textarea = "<p class="meine_Klasse_Textbox">".$textarea."</p>".LF;
duch ein
$textarea = explode ( LF, $textarea);
vll hilft dir das weiter, einfach die leeren elemente nach einem vollen zählen und dafür <br /> setzten, um die nicht leeren ein <p></p> setzten. etc.
MfG