Yeah, I'm not worried about it in sizeable cities, but me moving out of CA would probably be coupled with being a bit more rural (and that's coming from not living in a "large" city already, as I live an hour north of SF). I can move anywhere in CA or any of the southwest states and probably be within 20-30 minutes of some fairly good passably authentic Mexican food. My confidence in that erodes the farther from the southwest or a large city I am.

We actually cook a few dishes fairly regularly (the pork tinga recipe from America's Test Kitchen is actually amazing, if you're looking for something, and dead simple to boot), but there's something comforting knowing it's easy to get some of your favorite food done well on demand on short notice for those days you really aren't feeling like dealing with making dinner.