Caráteres de ASCII cabidos em 7 bocados, assim um tipo de dados que prenda 8 bocados como o carvão animal seria eficiente.
Os caráteres ISO8859 cabidos em 8 bocados assim que um carvão animal igualmente prendê-los-iam.
para caráteres de Unicode você pode querer wchar
você diz não ir usar-se aos caráteres de ASCII, mas você não diz o que você está indo se usar, assim que eu não sou certo como responder mais especificamente