Não, não é preciso reinstalar e formatar discos novamente. Você pode usar o aplicativo gparted para redimensionar / mover partições dentro do Ubuntu:
Editar (informações adicionadas dos comentários): Use o Ubuntu Live CD para redimensionar a partição do seu sistema atual.