O Linux não relê a tabela de partições, exceto na inicialização (ou disk connect) ou quando explicitamente instruído a fazê-lo (por exemplo, por fdisk depois de escrever um, ou usando partx ou blockdev --rereadpt ). Então, até você fazer um desses, sdc[1-4] continuará a existir.
A solução mais fácil seria chamar partprobe para instruir o kernel a reler a tabela de partições em todos os dispositivos ou partprobe /dev/sdc para reler a tabela de partição apenas nesse disco. Ou você poderia usar o fdisk para escrever aquela tabela de partições vazia, então o fdisk fará a mesma coisa que partprobe .
Note também que o kernel não irá relê-lo se o disco (ou melhor, qualquer uma das suas partições) estiver em uso (por exemplo, como um sistema de arquivos, swap, PV do LVM, etc.). Claro, se algum estiver em uso, você tem um problema que você acabou de limpar.
Por fim, se você já tentou forçar uma releitura, é possível que seus dados aleatórios coincidam com uma assinatura de tabela de partição. O Linux suporta muitos formatos de tabelas de partição diferentes (a lista é escolhida ao compilar o kernel), e a assinatura em alguns deles é tão pequena quanto um byte - então existe uma chance de 1/256 de que os dados aleatórios correspondam. Outros têm assinaturas mais longas, uma chance muito menor. Não tenho certeza qual é a chance geral, mas uma rápida verificação dos logs do kernel mostrará qual formato de tabela de partição o kernel reconheceu.