Generate locales for Debian the Debian-way

Closes #13295