Эта задача стоит, и она офигенно остро стоит. Зачем еще можно делать такую кодировку?

Уникод, по-моему, это просто-напросто ваш первый вариант минус превратности реального мира минус лоббизм.
Второй вариант тоже очень даже был, предполагалось - что уникод будет состоять из nnn таблиц для разных языков. У него есть свои минусы - искушение отбросить все таблицы, кроме своей. К тому же, знаки препинания и тому подобное - будут очень сильно дублироваться, куда сильнее, чем в уникоде сейчас.