Living out of town has a few drawbacks this could be included in that list (along with lack of pizza options).
You listed that “She is pretty, went to a good seminary, dresses well, attends shiurim, and works in a frum office.”
Is she doing her histadlus? Meeting with shadchanim, going to events, (and here’s the big thing) willing to travel?
Its tough in shidduchim wherever a person is, but I think like with everything in life you get out what you put in, the more effort the more success.