I appreciate the time and thought you’ve given this 
Option 1 seems the most logical I think, where Option 2 seems a little over complex with the need for having to group the categories.
Re option 1 and this part:
Perhaps the Reorder Categories functionality / UI could be applied to groups too:
