I don't know where you got the notion LAX was difficult for MS but it is not. Been flying there a lot because I'll be moving there shortly for a new job, and it is much easier than NYC/SFO. NYC and SFO aren't as bad as people make them out to be, either. Not quite as easy as the Midwest or LAX, but far, far from impossible.
That being said, doubt worry about MS opportunities justifies turning down an attractive job offer, or other important considerations for choosing a location to live in (public transit, night life, culture, etc), but I'm guessing you know that already.