Another options is when you get to the second page of your LO upload, there is an option to choose up to two more galleries. You don't have to go back and edit! I thought I'd mention that since everyone was suggesting the edit method and that step can be eliminated
Here is a screen shot of page two of the upload process and the option to add up to add 2 extra categories.