A resposta é 'depende de quanto você se importa'. Há muita pesquisa sobre a geração de números aleatórios 'bons' para fins de criptografia, porque um PRNG fraco pode tornar algumas cifras vulneráveis.
No entanto, eu sugiro que, para a limpeza de disco, é algo de um ponto discutível. Se você sobrescrever com algo aleatório - mesmo que não seja 'aleatório' - então você dificulta muito a leitura do conteúdo do disco -, será necessário um esforço significativo e um microscópio eletrônico, no ponto em que a reconstrução do seu 'aleatório' 'algoritmo é provavelmente a menor das suas preocupações.
Se você está particularmente preocupado com essa ameaça, a única resposta real é destruir fisicamente seus discos. Trituradores de disco rígido são bastante divertidos, mas geralmente considerados um pouco extremos para uso geral.