Yeah, I think my friend did it in two weeks. Back then, the CFI's course was out of Henderson and I don't believe they had problems getting an airplane. It was a long time ago. Guess things have changed.
Sounds like you have better intel on the place than I do. The only places I've known friends to go to for a quikie CFI course was ATP and Shebles.