Ja, die Schlüssel müssen neu programmiert werden (geht nur mit rotem Masterschlüssel in einer Minute).
Du kanst aber auch den Chip Deiner alten CDI in die neue einbauen, dann brauchst Du nicht neu zu programmieren.
Schau mal unter http://www.susis-roller-center.de/
Hier gibt es eine CDI zur Umgehung der Wegfahrsperre für etwa die Hälfte des Originals. Vielleicht hat ja jemand Erfahrung mit dem Teil.