Использовать UUIDGen.
Не. GUID на самом деле не случайны. На самом деле вы можете очень быстро генерировать большие объемы данных, используя класс System.Random
в VB.NET. 500 000 символов / байтов не проблема:
Dim buffer As Byte() = Nothing
Array.Resize(buffer, 500000)
Call New Random().NextBytes(buffer)
My.Computer.FileSystem.WriteAllBytes("filename", buffer, False)
Этот код занимает значительно менее одной секунды.