And the choice of character could be the preference of whoever was submitting the run because they each have unique advantages.

I think we should set up routes as the main categories and then the subcategories could be any% and it's variations with each floor as a single segment run (e.g. marine route as a category would contain the sub categories "Any%", "Any% - No Chests", "Floor 1", "Floor 2", "Floor 3", "Floor 4", and "Floor 5").