Sim, é possível.
Se você está inicializando a partir do USB, você não quer reparticionar tudo, você só quer recriar a partição loopback casper-rw.
Acabei de fazer isso com um stick USB Karmic Koala a partir de 2009. Os atuais podem funcionar de forma um pouco diferente (eu estive de férias no Ubuntu no ano passado).
Ative o modo especialista e remova "persistente" da linha de comando de inicialização do kernel. Então, ele nem tentará usar o arquivo casper-rw para persistência (ele usará uma sobreposição de ramdisk).
Digamos que seu stick usb esteja montado em / cdrom (por alguma razão, foi o que consegui).
Você precisará fazer
sudo mkfs.ext3 /cdrom/casper-rw
e solicite que continue, mesmo que o arquivo não seja um dispositivo de bloco.
Se ele reclamar que o seu stick USB está montado somente para leitura, use
sudo mount -o remount -o rw /cdrom
primeiro, para torná-lo read-write.
Você também pode fazer a linha de comando do mkfs em qualquer outro sistema linux de trabalho, onde você pode montar o seu stick USB.