Enchantments to use with Nomad Mythmaker

[Chodie]

Nomad Mythmaker
2W
Creature - Cleric
{W}, {T}: Put target Aura card from a graveyard onto the battlefield under your control attached to a creature you control.

[Chodie]

Indestructibility English
Enchantment - Aura, 3W (4)
Enchant permanent
Enchanted permanent is indestructible.

[Chodie]

Eldrazi Conscription
8
Tribal Enchantment - Eldrazi Aura
Enchant creature
Enchanted creature gets +10/+10 and has trample and annihilator 2.

[Arix]

Elder Mastery and Mythic Proportions are fine choices. And make sure to put something like Diplomatic Immunity in as well.