You can’t set multiple “menu_orders” specifically. There is one spot for that value in the posts table. You should be able to solve this by creating your own category specific menu order with custom meta fields.
I wouldn’t call this a difficult project but there is a bit of work to it.
- You are going to need to create meta boxes to manage the custom menu
order - Or tediously hand write into the default custom meta box
- And alter your queries, where necessary, to sort on your custom
fields.
I would suggest getting started with an implementation and asking more specific questions as you have problems. I don’t have the time to cook this up for you wholesale, and I am not sure there is detail enough in the question even if I had the time.