EJS was in April. It's one easter weekend ha. With what you guys have you could do a large amount of trails it's mostly based on how you want to do it. I've taken a lot of moab virgins through trails, I always start on fins and things, a very very easy trail, it can get a little confusing as it criss crosses the main road and campgrounds a few times. Hells revenge is in the same area and you can make it as hard or easy as you want. First day in moab the best thing you can do is pick up the moab jeep bible as I sometimes refer to it as. It lines out most of the trails and what to do.
As for people to go with, that's a holiday weekend and I have a feeling you won't find many empty trails.