I don't have a working Pandora to test this on, but all the tools I've looked at come from glibc so there's reasonable odds on it working.
First use 'locale-def --list-archive' to list the locales that have been built. If there's one already built, you can use it directly, but if not you'll need to generate it by I think uncommenting the locale you want in /etc/locale.gen and run 'locale-gen'. I don't know what sources locale-gen actually uses so that's the sort of thing that may have been cropped in shrinking the os to fit in 256GB I think, but any errors should be enlightening, I hope.
Then to use it you need to edit your /etc/locale.conf to use it and restart any apps that use your changed settings. I think that should do it.