"в популярнейшем и действительно блестящем одноименном телемюзикле (это где Юрский, Табаков, Тенякова и Никитина) Зейнаб звали жену Али-Бабы, причем женаты они были еще до начала фильма, и никаких сведений о низком ее происхождении за все полтора часа фильма к зрителям не поступало"

Не знаю, как в мюзикле, а в аудиоварианте (см. ниже) начало немного другое - у братьев Али и Касыма умирает отец, и оставляет им наследство.
Старший начинает копить и преумножать, младший (Али) - гуляет и кормит базар, разбазаривая все, что ему осталось.
Попробую на память, за дословную точность не ручаюсь :

---
Однажды ,теплым светлым утром, на базаре
Такую людям злую новость рассказали :
У Али и Касыма, двух братьев родных
Умер старый отец, умер добрый отец, рассказали...
Брат Касым , старший брат, стал наследство копить
Торговать, прибавлять <что-то там> и раститъ, рассказали.
Младший - Али Баба - стал даритъ, угощать,
все гостей приглашать, бедняков баловать, рассказали
За Касыма женой отдал дочь Фатиму,
Отдал Главный Судья, и в придачу - дворец, рассказали...
В жены Али Баба взял подругу - Зейнаб,
Им на свадьбу кувшин отдал бедный отец, рассказали,
Обыкновенный старый кувшин,да - одному кувшин, другому дворец...
---
С текстом можно свериться вот тут (http://childrecords.km.ru/alibaba.html).
Да и детишкам твоим понравится, я думаю :)