My immediate throught was Thrull Retainer (sacrifice this enchantment to regenerate the creature it enchants) and Vampire Hexmage (sacrifice it to remove all counters from target creature). Both meet my criteria above.
Unfortunately, that does not defeat any "cannot regenerate" effects like say, Disintegrate, and sacrificing the Totem Armor does NOT say: regenerate target creature (returning it to play in a tapped state) or grant the enchanted creature phasing.
My other thought was link the creature that is enchanted to an exile effect that ends at the end of the current phase.
I am not sure how to code that but I think a look at phasing might be helpful.
Any other ideas?
Here's my current train of thought:
auto={S}:removeallcounters(all) this(*[counter{any}]|battlefield) &&@endofphase:moveTo(my|battlefield)
