A opção -exec "+" só criará uma linha de comando com tamanho limitado. Quando o comprimento total da linha de comando exceder esse tamanho, ele iniciará uma nova linha de comando. Esse problema é semelhante ao xargs.
Você vai querer enviar a entrada do nome do arquivo para o tar, usando -T -.