Doable, mas não para um novato.
- Localize / crie algum espaço extra em disco - 500M é suficiente para um Debian X-less e crie um novo dispositivo para instalar.
- Debootstrap a nova instalação na partição.
- Ajustar o carregador de boot para o padrão da nova instalação
- Reinicializar
Não tente isso a menos que 1) você realmente saiba o que está fazendo ou 2) o provedor ofereça uma maneira de monitorar todo o processo de inicialização para que você possa se recuperar de um problema do carregador de inicialização.