Somehow I managed to overlook localepurge for months now. All this time I could have even further lightened the load on some very sparse installations, but for some reason I never even thought of it.
And for that matter, where are those funny little purge tools PCMan came up with?