Some times simple solutions are best. My suggestions:
1. Allow only Immortal PCs, this way when you make any "Immortality" rules, it affects the players across the board and there are no balance issues. White Wolf took this concept to the bank, time and time again with their PC monster game...