I could potentially be interested in this, depending on some things. In particular, the kind of decks of which you might disapprove, and the opening of the plot; where the player-characters might happen across one another.

Edit: Noticed something. Unless you're thinking pre-Mending, Planeswalkers don't have immortality. They age normally like any other being, unless that ageing is suppressed by magic.