I live right on the border of the Rez. Had the same and worse experience as you many many many times. Kayenta is 20X worse than Monument Valley. The local Navajo Nation Police aren't any help when you find yourself in trouble down there either. Glad ya guys mad it out safe.