...We can spend the first 4 days running HITR, including a nice hike down to Lake Powell at the end. After HITR, if the weather is looking good, head up over bears ears (9,000' elevation) and make our way down into beef basin and onto canyonlands. Exit through elephant hill cross the needles district into Lockhart basin, finally making it back out to Moab. This would be a full on 8 days.
Hey guys, I just caught up on this thread after posting above (and I hate to be the dude that drops bad news but perhaps it safes you an expensive ticket?). I spend a few weeks+ a year down in this next of the woods so a couple thoughts if you don't mind.
It looks like you're planning to be down there in March, awesome time to be in SE Utah though expect cold (freezing temps) nights and snow, or warm daytime temps and no snow, we just never know

Keep an eye on the snowpack come Jan/Feb and you'll get a good idea on your plans and any alternatives you need to make. I've done HITR in January, the snow was a bit sketch on the climb down Grey's Mesa and sent us out a bit early. More importantly to watch is Bears Ears/Elk Ridge. That area can be impassible clear into April-Early May, or passable in January, just depends. We did it Jan 2015 with my 100 and a bone stock 200, no problems to the pass, pushing snow as we dropped into Beef Basin, no problem we were headed downhill right. We still had to make it through the park and out Elephant Hill which turned out to be the worst part with the ice/snow and required winching.
...If the weather isn't cooperating, we can do maze district, entering via poisen springs, destined for sunset pass.
As of current
Poison Springs is impassible, like major earth work needed to clear a massive rockfall. The County/BLM have it on their radar but as of late September it wasn't open and things like this can take some time.
A call to the County & BLM might light a bit of a fire but plan accordingly.
On that note, permits.
Elephant Hill now requires day-use permits just to travel through Beef Basin into the part and out E-Hill, it's lame and we (EU and U4WDA) commented against it but it was almost a forgone conclusion imo. That permit is easy to get BUT
"Group size is limited to three vehicles... Groups must be separated by 30 minutes of travel time." Likewise the Maze, overnight camping requires a permit, they are fairly easy to get particularly during the colder months. You will need a
permit for each campsite which allows 3 vehicles/9ppl, so for a bigger group make sure to choose a route/camping location that has more than 1 site. Fwiw Flint Seep allows 5 vehicles/16ppl but generally isn't a preferred campsite particularly if you come in from Poison Springs
...If the weather is absolutely shocking, we can fall back to Moab...
Or head into the Swell, for the most part the southern Swell and even most of the northern Swell as passable year round and are just as remote and scenic too! Something along these lines:
San Rafael Swell Discovery Route (North & South Swell). The best part of the Swell, no permits (yet, it's on the radar for a National Monument which will inevitably mean more paperwork and route closures)
Hope that is of some help!