You can restart whenever yes, as long as you did the quest to unlock Hc mode, and have an open character slot.