Por muito tempo, como você não deseja a transformação de caminho complexo por regex, jyst usa regex no caminho completo para a seleção de arquivos, como em seu exemplo. Esta é uma boa ideia: link
Solução que combina find e cpio
cd /data
find . -type f -regex "/data/.*/_old/.*" -print0 | cpio -dumpl0 /archive
find . -type f -regex "/data/.*/_old/.*" -print0 | xargs -0 rm
Eu não testei, então tente em ambiente de teste.