On Linux this will generally be CPU bound instead of IO bound because urandom is very slow. It's much faster to mount it as an encrypted drive with a random key and then dd over the encrypted mapping.

Eg:

cryptsetup open --type plain --key-file /dev/urandom --key-size 256 $DEV crypttmp

dd if=/dev/zero of=/dev/mapper/crypttmp bs=4k