Arodach, the Undying


{B}
Legendary Creature -- Shade
1/1
When Arodach, the Undying is put into a graveyard from play, if you control no creatures, you may pay

{B}. If you do, return Arodach to play under your control.

: Arodach gets +1/+1 until end of turn.
Now that we know for sure they're telling lies
When they say no one gets hurt and therefore nobody diesSo, quite randomly, I decided there should be a creature that could evade a Wrath effect. Originally I thought about a creature that returned to play if all other creatures you control died as well, but that seemed clunky and hardly useful. Then came this, which I really like. Why is it a Shade, you ask? Originally it wasn't legendary, and I was trying to think of a name, and Undying Shade or somesuch was an idea. I decided to go Legendary, but kept the Shade part.
I almost didn't catch it, but I had to add the cost for returning to play, because I realized if it was all you had out, it's too easy to infinite combo. It makes it less elegant, but it's a necessary evil. The other options I can see are a life payment, probably 2 or 3, or have it return to play at end of turn, though that one I don't like much. I'd like to know what you all think is best, though.
The flavor text, obviously, is just a placeholder. For now I want to work out the kinks in the mechanics.
Extra thoughts:
-Haste. Pretty useless on a Shade, but it has decent synergy with the recursion ability, especially if you have an Abyss-like effect in play. Possibility?
-The pump ability. I keep looking at it and thinking it seems a little plain for a legend, and I'm wondering if +1/+1 to all Shades might be interesting at all. Either the cost on the dude could go up, or the activation could become 1B or B + 1 life. Kind of conflicts with the whole solitary feel of his other ability, however.