writing random data on it, rather than zeroing it out, will avoid block de-duplication and successfully completely fill it up.

Here is a tool written for exactly that (although not intended for securely erasing a drive, it will have that effect too): https://github.com/rentzsch/stressdrive