Como você parece ter acesso root a ambos os servidores, você já tentou: - force ?
Como alternativa, você pode ignorar o daemon rsync e tentar uma sincronização direta, por exemplo,
rsync -optg --rsh=/usr/bin/ssh --rsync-path=/usr/bin/rsync --verbose --recursive --delete-after --force root@sheldon::media /mnt/media