Yep, Steal counts as a destroy effect. So does Nymph's Tears. Earthquake only triggers it once.EDIT: Okay, I changed it. Now it triggers when targeted, and only once.
I see new kinds of permanent protection other than Protect artifact are making the rounds.