I don't think there is anything down there like Area BFE. I think your best bet would be Hog Canyon. You will have to go a few miles down various dirt roads to get to any rock crawling type obsticles - there are some very cool trails in Hog Canyon, but they aren't all right next to each other. I suggest you take him up on his offer and have some locals show you around. There are some pamphlets/maps available for the Hog Canyon area you should try to get if thats where you go. I think the 4x4 club made these maps.
There is also a road that is between Mt Carmel Junction, and the Ranch you are going to that heads south off the highway. We call it Poverty, but I don't know the real name. You head down to the virgin river - its mostly a sandy two track road, but the last mile is pretty steep/sandy/ledgy. I didn't go down the last mile because I didn't have lockers at the time. Seems like its roughly 50-60 mile round trip (I am guessing) Definately takes more than 1/2 day in a jeep.
I will actually be in Orderville July 21-24, but I don't think we are taking the jeeps - haven't decided yet.