You can use C.UTF-8 as your locale for the console and terminal apps, and otherwise use en_GB.UTF-8 in your GUI. From a british gentleman's perspective, the C locale is weird english, but you can live w/ that. Consider to have a look or asking on the appropiate mailing list about why the sorting changed.