Just a heads up, many of the primitive sites in the Moab area require a portable toilet. They will ticket you for it. Same with collecting wood. They don't allow any wood collection. They ticket for that too.
Check out Blue Hills Road. Lots of camping off of that road. It is just off of 191.