Saludos.
Al querer reinstalar linux, lo que yo haría sería hacer un backup (ya sea en archivo, o escrito en folio) del /boot/grub/menu.lst
A continuación, haría lo que tuviese pensado hacer con las particiones, y volver a instalar normalmente linux. Tratándose de ubuntu, en la instalación seguramente te reinstale el grub, por lo que no tendrás problemas.
El grub en sí, no cambia cuando desinstalas o reinstalas linux, y donde va la lista de sistemas operativos, es dentro de /boot/grub/menu.lst
Por esta razón, por ejemplo cuando borras ubuntu, no puedes acceder a xp, pues grub intenta acceder al archivo mencionado y no lo encuentra.
Por lo tanto, reinstala sin miedo, en el asistente de configuración te reinstalará grub y pondrá por defecto /boot/grub/menu.lst y en el caso de que no fuera así, bastaría con editar ese archivo para que quedase igual (en caso de no cambiar kubuntu de particiones) que el backup del menu.lst que hiciste antes de reinstalar.
Requiescat In Pain.