O execdir é exatamente o comando errado para a sua tarefa, ele será alterado para o diretório do arquivo.
Se você usar -exec , o diretório de trabalho permanecerá o mesmo e todos os arquivos tar serão extraídos desse diretório.
Existe também a opção -C para fazer com que tar mude para esse diretório.
find . -name '*.tar.gz' -exec tar xzvfC '{}' /path/to/one/folder \;
ou
find . -name '*.tar.gz' -exec tar -xzvf '{}' -C /path/to/one/folder \;