running tox fails because C.UTF-8 is not available

Some distribution (like Manjaro) does not have C.UTF-8 available at all making tox unusable.

---

Migrated from T2621 (view on Phabricator)