Tente o autotrash dos repositórios.
autotrash - programa para limpar automaticamente arquivos antigos do Lixo FreeDesk-top.org
Uma vez instalado, você precisará adicionar um cron job para executar o autotrash.
Execute crontab -e
e adicione a seguinte linha:
@hourly /usr/bin/autotrash --keep-free 1024 -d 30
Eu não acho que cobre o último ponto, mas é algo para começar.
PS: confira também man autotrash
para mais informações.