Maybe we should just port the 'localepurge' application from Debian sources. The only issue is presumably the 'debconfig' step it runs when it installs, but that's just to have you edit the /etc/locale.nopurge configuration file.