Can't you set autoremove policy in /etc/apt/ so it runs every time you interact with apt? Or am I misremembering?