I think being able to target immortal creatures, no matter how, sets a bad precedent; there isn't enough variety of cards in this game for cards that break the established rules to be balanced imo.
On an unrelated matter, a card that makes all of your creatures immortal for one turn would rock (like a dimensional shield for creatures).