Since std::format works with char and wchar_t, it is fundamentally
broken and I have no idea how to fix it.

You either go full Unicode or go full mojibake, no way around that.