Учитывая, что все новое это забытое старое. Предлагаю рассмотреть в качестве подарка открытку из кожи. Надписи наносим с помощью штампов (фигурных, в виде алфавита и др.) или выжигательным аппаратом и др.. Открытки могут быть как пригласительные (учитывая большое количество, то размер маленький) или поздравительные в формате А4 или больше. Дополнить бахрамой и сложить в тубус.
Также предлагаю рассмотреть вариант генеалогического древа из кожи. Думаю будет красиво выглядеть, как старинные фолианты. Обложку можно стразами хоть металлом украсить.