Potresti forse provare un piccolo mini-daemon sulla falsariga di:
#!/bin/bash
DOWNLOAD_DIR=~/Downloads
while true;
do
    for file in $DOWNLOAD_DIR/*.tar*;
    do
        if [ -f $file ]
        then
            tar xf $file
            if [ $? -eq 0 ] # remove if successfully extracted
            then rm $file
            fi
        fi
    done
    sleep 5
done
 Inizia a correre e via. Non sono sicuro di quali sarebbero le implicazioni sulle prestazioni di un ciclo bash per sempre, ma solo guardandolo in top non sembra essere troppo male (cioè non è lì dentro). Potresti aumentare il tempo di sonno se necessario.