zu 1. Das liegt entweder am Beta Stadium der Treiber oder an deinem CD-Brenner.
Rein rechnerisch sollte das beschreiben eines 700 MB CDRW Rohlings bei 10-fachem
schreibmodus nicht länger als 8 Minuten dauern.
Desweiteren muß man darauf achten, das der Brenner auch CD-RW Medien mit
der jeweiligen Speed Einstellung beschreiben kann.
Wenn ein CD-Brenner einen CD-R Rohling bei 40x fachem Speed beschreiben kann,
dann gilt das noch längst nicht für die CD-RW Rohling, die haben ihre
eigene Speed angabe.
Mein Plextor Brenner 24/10/40A kann z.b. CD-Rs mit 24x Speed beschreiben,
CD-RW Medien mit 10x Speed und lesen kann er ne normale CD-ROM mit 40-fachem Speed.
CD-RW Medien werden im Phase Change verfahren beschrieben,
CD-Rs werden gebrannt.
D.h. wenn dein Brenner CD-RW Medien nicht bei 12 fachem Speed beschreiben kann,
dann könnte es sein, daß er in einen langsameren Schreibmodus verfällt.
(im schlimmsten Falle 1x)

zu 2.
Tatsache, ist ein Bug im Treiber, unter Windows gehts.

zu 3.
Das liegt daran das das UDF Format ein Block Format ist und
in jedem Block zusätzliche Informationen speichert.
Kann man vielleicht am ehsten mit dem ext2 Format und den Inodes vergleichen,
diese verbraten auch Platz.
Der zusätzliche Platzverbrauch bei UDF sollte daher für einen Linux User sowiso kein Problem sein, bei seiner Festplatte ist er das ja mit ext2 gewohnt. ;)

zu 4.
Dieses Problem hatte ich nicht oder einfach nicht bemerkt.
Der KDE Desktop war während dem formatieren nicht viel langsamer als davor.
Es könnte aber auch hier wieder sicher an den Beta Treibern liegen.
Immerhin geht Datensicherheit vor der Performance, da kann das schon sein,
das die Treiber noch nicht auf Speed getrimmt sind.

"Ich nutze lieber die volle Kapazität und habe nach 7-8 Minuten die komplette CD beschrieben ohne die Einschränkungen"
Das kannst du natürlich machen.
Bedenke aber, daß das normale ISO Verfahren bei CD-RW Medien
auch so seine Nachteile hat.
Der schlimmste von allen ist der, das der ausgiebgie Gebrauch des ISO Formates
dein CD-RW Medium frühzeitig zerstört.
D.h. wenn du bei deinem ISO Format nur eine einzige Datei mit vielleicht nur 8 MB Größe ändern möchtest, dann mußt du den "kompletten" Rohling löschen und
das neue ISO Image draufbrennen.
D.h. deine CD-RW wird immer komplett bearbeitet, wenn du die Daten darauf verändern möchtest.
Bei UDF werden nur die Bereiche/Blocks gelöscht und neu beschrieben auf denen die einzelnen zu veränderden Daten liegen.
In diesem Falle die 8 MB, die restlichen 562 MB werden nicht angerührt.
D.h. deine CD-RW überlebt mit dem UDF Format wesentlich länger als mit dem ISO9660 Format.

Noch etwas, das Wiederbeschreiben von CD-RWs im Phase Change Verfahren ist
nicht unendenlich oft möglich. (das gilt sowohl für UDF als auch für das ISO Format)
Laut Herstellerangaben sollen es 1000x mal sein.
Ich habe aber einmal einen Test gelesen wo man das in der Praxis nachgeprüft hat und da wurden diese 1000 mal beschreiben je nach Brenner deutlich unterboten.
Es gab Brenner da konnte man den CD-RW Rohling nach dem 50. Schreibdurchgang wegwerfen.
(Für mich war das ein Grund warum ich mich z.b. damals für einen Plextor Brenner entschieden habe, dieser Schnitt bei der Wiederschreibbarkeit von CD-RW Medien ziemlich gut ab. )
Letzten endes bedeutet das, daß man auch hier mit UDF besser beraten ist.
Selbst wenn der Brenner eine CD-RW nur 50 mal beschreiben kann,
so heißt das bei UDF noch lange nicht, daß man diesen CD-RW
Rohling 50 mal "an der gleichen Stelle" wiederbeschreiben muß.
Wenn man z.b. an der einen Stelle
den Rohling 40 Mal beschrieben hat weil man ne Datei 40 mal geändert hat oder irgend eine andere Datei da hinkopiert hat, so kann man an einer anderen Stelle den CD-RW Rohling immer noch 50 mal beschreiben.
Beim ISO Format hat man den kompletten Rohling schon 40 mal formatiert, wenn
man nur ein paar kleine Dateien nacheinander 40 mal geändert hat.
D.h. der mit dem ISO Format formatierte Rohling wird beim nächsten mal höchsten noch 10 Brenndurchgänge durchstehen.