I would suggest picking up a copy of "Guide to Moab, UT Backroads & 4x4 trails" by Charles Wells when you get to town. I found it to be a most excellent guide for the area. If you go this route you can have several alternate plans in place if a certain trail doesn't work out.
With that...