Записал несколько CD-дисков используя утилиту cdw, это оболочка для программ genisoimage и wodim. Проверил их, они нормально читаются. При записи включил расширения Joliet для того чтобы диски нормально читались на компьютерах с Windows. Однако мне пожаловались на то что имена файлов нечитабельные. Проверил диск на ноутбуке с Windows 8.1, действительно - есть такая проблема.
Разбираясь в причинах обнаружил что genisoimage читает по-умолчанию имена входящих файлов в кодировке ISO вместо системной UTF8, проэтому надо принудительно утилите genisoimage сообщать что входящие файлы имеют названия в кодировке UTF8, это делается с помощью опции -jcharset:
Проверил результат записи, имена файлов читаются правильно.