Perhaps you could describe your computing environment? Server machine. OS. Ram and disk size. Workstations too. Network speed?

How long does the DIC take when run on a local copy of the data?

PS. If you are running this as a (late night) scheduled task on the server, you might consider changing the job parameters to turn "Require exclusive accesss" to "OFF". This will skip the rebuilding of the Filters step in the DIC. Generally, we would not recommend running data integrity checks without having exclusive access to the data. Late at night it's unlikely to be a problem though.