Put it on the first quest of Dawntrail as a reward would be how I would do it so no pre-order needed and people with multiple characters can fix changes to them via just doing the quest.