Compression, or the lack thereof, will not make any difference. Compression applies to network links, and here both source and destination are local.
Your problem is the "-c" option, which requires a match of checksums of files on both the source and destination. That is going to take a long time if there are a lot of large files that already exist at the destination. Without that option,
rsync will just compare file modification times and sizes to see what needs to be transferred, and that is a very quick operation which, in most cases**, is sufficient.
** Binary executables modified by prelink retain their original modification times and can have changes to content without affecting the size. I have also seen some database files that somehow get updated without affecting their modification times.