The up side of needing a small bike is that if a LBS has them, they don't sell very well, and eventually they end up at a very reduced price. I lucked out this way with my Trek.

Good luck on the search!