Available direct from the developer's Bartender site and not the Mac App Store, the app costs $15 but you can try it for free for four weeks.
If my six (admittedly basic) tips for organizing your Mac's menu bar didn't scratch your itch for menu bar order, then I suggest you give Bartender a try.