Do I need to rebuild my quizzes to start using categories?

No. You can start by categorizing your existing questions, then generate new quizzes from those categories when you want. You can keep current quizzes as-is and use the add-on for new category-based or randomized quizzes going forward.