Как создать переменную UEFI и записать в неё строковое значение в Linux?

Ну, по крайней мере, вашим методом переменная создалась так, что прочиталась обратно с помощью efivar. Полагаю, проблема как раз была в отсутствии тех самых четырёх байт. Потому что если их убрать - будет ошибка operation not permitted.
Позже проверю сработало ли это для systemd-boot.

Нет, к сожалению, загрузчик всё равно выбирает значение по умолчанию из конфига и либо игнорирует переданное значение, либо оно некорректно сформировано (я пробовал также передавать одно из своих заданных в конфигах вручную значений), либо оно таки не доходит до него (например, потому, что на самом деле не записалось в NVRAM).
Но пока что больше похоже на то, что вы предложили корректное решение и это уже я что-то делаю не так, поэтому отмечаю решением.
Спасибо.

P.S.

именно этот GUID ожидает загрузчик

Да, тут я очень глупо протупил и даже не обратил внимание на уже имеющиеся переменные из которых можно было бы достаточно легко сделать вывод, что это GUID вендора, а не переменной.

Алексей Скобкин, возможно "entry identifier" - это не title пункта звгрузочного меню. Т.е., имеется ввиду какой-то другой идентификатор? Не нашёл правда информации, что же это за "entry identifier" имеется ввиду.

Дмитрий Шицков, По логике это должен быть не title, а именно идентификатор. Для вручную созданных пунктов - это имя файла конфига пункта меню без .conf. А в случае с Windows Boot Manager это автогенерируемый пункт и конфига нет, но если я правильно понял текст из арчевики, там должен быть идентификатор "auto-windows".
Тут проблема, скорее всего, не в этом. Либо я неправильно заношу значение в переменную, либо мне кажется, что я заношу, а она по факту не заносится. Ещё я могу предположить вариант, что эта переменная не работает для динамически создаваемых пунктов меню, так как может, например, обрабатываться до их создания (вряд ли).
Пока что более вероятно первое, т.к. если прочитать переменную, которая содержит выбранный при текущей загрузке пункт, то там будет что-то вроде "g.e.n.t.o.o...". Вообще, полагаю, правильнее будет посмотреть HEX-редактором из efivarsfs. Вчера я это ещё не пробовал, а пробовал просто записать туда по аналогии значение разделённое точками для другого пункта, который тоже задан вручную: "gentoo-old" (бекап предыдущего ядра).
Но вполне может оказаться, что эти точки - это то, как efivar отображает какой-то разделительный байт или что-то типа того. Надо смотреть что там на самом деле в бинарном виде. То есть, грубо говоря, реверсить то, как systemd-boot работает с параметрами. Возможно, придётся почитать сорцы.