Вот мне кажется что магическом мире вполне могли решить проблему смерти. Если бы хотели... насоздовать столько прикольных вещей, изобрели "машину-времени" маховик-времени (а машина времени - намного сложнее бессмертия).
Проблемы тут чисто психологические, боязнь "долгой жизни" скорей всего, а не магические ограничения.