Ну, с вашей подсказкой дело пошло.
Мой пример - это QR-code со строкой в кодировке 1251 (не UTF-8). Полагаю, что его, вообще, никто не прочитает.
Пока, получается, что у меня "два путя" - либо строку перегнать в UTF-8, либо воспользоваться AZTEC-ом, который
легко распознаётся в 1251 (да ещё вместительней в два раза).