Like you say, the average shop is not going to carry a bike that small, so you're going to be ordering something anyway. If you're knowledgeable about what size bike fits you, then you can get something online. It took me a few used bikes to figure out what fits me, including a 54 cross check that never quite fit. Cut to the chase and order something locally.
Captain Obvious today.