Huh. Nice. "Don't burn me, bro!"

On the flip side, a single indestructible creature would break some decks in half, combined with this.

I also thought that but then I checked and there are three creatures in all of Magic that are indestructible and

• cost less than 5 mana
• don't need major setup (like, say, devotion)

and those three are Darksteel Myr, Predator Ooze and Tajic, Blade of the Legion.

Yet I agree that one needs to be careful. This could be dangerous in a) a Tajic EDH or b) a Standard environment with something like a 1/1 indestructible for which is something that I could imagine happening.

Luckily, each color except red has no problem getting rid of either an indestructible creature OR an enchantment. Mono red has problems with a CoP: Red or Kor Firewalker too, so a "combo" like that could even be a nice addition to an environment where RDW becomes too strong :)

It's a conditional Ivory Mask. Reminiscent of Worship. Both of which have indeed caused problems for occasional burn decks in the past, but were deemed okay to reprint (indeed even in free form as Leyline of Sanctity).

­Witchbane Orb was printed as recently as Innistrad.

And then there's Aegis of the Gods.

Thanks for all the handy comparisons. In addition I think that burn decks or RDW strategies are getting more and more creature based - looking at you, Eidolon of the Great Revel - so this should be even less of a problem.