Чем вас не устраивает использование UTF-8 повсеместно? Не понимаю, что плохого если все методы будут явно использовать ByteArray в виде UTF-8?
Кстати говоря взгляните сколько проблем с Unicode появилось в Python? А неумение пользоваться этим ставит надежность и необходимость применения под сомнение.
Хотя сложно представить где действительно нужен UNICODE. Приведите пожалуйста конкретные проблемы где не обойтись и как внедрение UNICODE решило бы проблему?