You shouldn't be "generating" all the locales, only the ones you select in a
start from scratch:
apt-get -y remove --purge locales
apt-get -y install locales
Choose, if you are an american, all the instances of en_US with the space bar.
Prss Enter. It will only generate the ones for en_US, choose en_US for the default environment. That should do it.
Later on, on your spare time, google 'localepurge' it will save you tons of space.