Neben dem Granit und Marmor würden sich eventuell auch noch andere Zauber der Hexalogie als Möglichkeit anbieten, etwa die Verwandlung in einen Prächtigen Baum.
Die Idee mit der Nachricht in die Zukunft halte ich allerdings für am sinnvollsten, da ist nur die Frage, ob man die dann nicht schon vor der eigentlichen Reise erhalten sollte, eventuell begeben sich die Charaktere ja erst auf Zeitreise, weil eine Mysteriöse Botschaft sie zu einem Bestimmten Ort führt, wo drei ihnen sehr ähnliche Statuen auf sie hinab blicken, bevor sie in den Zeitstrom gerissen werden.