One of the simplest ways to help black devotion is to include permanents that aren't casually removed as well as spells that put permanents back on the table.
Bloodghast, Nether Traitor, Reassembling Skeleton, Enchantments in general (but those that bring back creatures even moreso), Unearth, etc.