On a serious note... this suffers from the same coding issue as Rebirth/Revive, specifically:
In the Interview, Zanz says no to Graveyards (the Conceptial Zone for destroyed cards in the game).
How about a permanent that when a creature dies, the rebirth is destroyed instead?
I'm not suggesting you abandon the idea, but you may want to create a mechanic where it works based on the "no graveyard" condition.
Also, if a shield or weapon is replaced by another, does that count as "destroying" it?