ICU как вариант — но очень толстая.
Можно проще — все что наружу сохранять в utf8, внутри обычный basic_string<wchar_t> в котором в зависимости от размера wchar_t — 2 или 4 байта, лежит utf16 или utf32 соответственно.