Have any of you tried using Custom Views to get what you need? You can set up the sheet with the filters and sort options that you want, save a Custom View, and then move on to the next custom sort/filter, and generate the next Custom View, and so on.
For Ribbon users, go to the View tab and click on Custom Views (after you've set it up to look the way you want it). Click 'Add', then give it a good name (i.e "All Employees" or "Employees named Mike sorted alphabetically by last name"). It'll offer a couple of options for saving print data and hidden/filter data. I keep them checked. Hit 'Ok' when finished. Close out of the Custom View menu, adjust your sort settings and filters, and then go back into it again. Rinse, repeat.
Once your views are set up, you can open the menu select one of the views you've saved, and presto, everything's sorted the way you want it.
Hope this helps!