SLaVE - If I've already completed some/all Daedric quests, must I start a new game to use this mod?

No. It will detect complete, or partially complete quests and handle them accordingly.