I was just in the area 3 weeks ago and the Sinbad system is alive and well. We at all times had access to at least one of the repeaters and often several.
In the Maze, the Mt Ellen (Hanksville) repeater was by far the most useful. It's fully linked to the rest of Sinbad.
http://www.sdarc.us/repeaters.html
There is a new link into the system from the west side of SLC, so you have nearly continuous coverage from I-15, though the swell (I-70) and then to Moab and south to New Mexico. There is even a 440 link I didn't know about but the guys on the system told us about while we were there. I highly recommend anyone visiting the area program all the Sinbad repeaters. Very useful for emergencies, or even just meeting up with late arrivals.
We even had a multiple contacts including another friend checking in from SFO by IRLP-while we were down by Goblin Valley.
Anyway, it's a great system and the guys that run it provide a super service to all Hams in the area.
edit:
Regarding the Moab repeaters, one of the two was working while we were there but it isn't used or monitored much. It's really only useful in the Moab valley and south a bit. There is a rumor on the Sinbad site that the Moab repeater may be linked into Sinbad, but it was not when we were just there.