Sounds like a great trip to one of my favorite areas! I was down there three weeks ago to do some day hikes in the Gulch, but the TH access roads on the mesa top were a mucky mess of melting snow and mud. Got my Jeep stuck in a snow drift just before dark and by the time I had extracted myself, decided to leave the mesa and camp/hike where it was dry down in Butler Wash and on Comb Ridge instead. Got in 30 miles of day hikes in 2.5 days, saw only two people on the trails the whole time and enjoyed it immensely!
I'd guess it is dried out pretty well by now, I'm sure it will be by the time you get there.
I'll be hiking some slots a bit west of there next weekend. Can't wait!
– Dave