Kan det här vara Jitterbug Perfume av Tom Robbins?
Som nämnts i kommentarerna, som kan bli raderade någon dag, hittade jag det här genom att googla "pan king odödliga drömmar." Bortsett från detaljerna i slutet av Einsteins universitet, sammanfattar Wikipedia-sidan en hel del detaljer.
Och från Kirkus Review of samma roman :
we follow King Alobar--a Dark Ages hero--through his global wanderings: he eventually reaches India, meeting a widow named Kudra; both of them are in flight from Death; and both eventually, through the direct intervention of the decrepit god Pan, actually achieve immortality--even learning how to capture the immortality-essence in bottled-liquid form.