It's cheaper to re-roll rares than legendaries, so roll the enchants before applying a legendary affix
Helltides are the only drop locations for the mats you need to re-roll enchants
--Helltides.com has got a tracker for when they'll be and where the Mystery chest is.
You can do the capstones at any level, but if you're early it could be tough.
Altars of Lilith are very effective in endgame for boosting stats. A lot of paragon related boosts will depend on having enough of a certain attribute on your character to be really OP.