What's the best storage solution to hold all the sets in one box?
None. Cramming them in one box either requires a massive box or complete lack of organization.
The best solution is several boxes using the Broken Token insert. I find I can put 3-4 sets in a box which is more than enough game play for a single box.