Just because something's on the PHB equipment list doesn't mean it's necessarily going to be available in every village the PCs ever pass through.
Also, I think there's a disconnect in what people are calling a "small town". To me a small town has a population of maybe 500-1000; several pubs, a few inns, and either has some sort of local industry (fishing, or mining, etc.) or acts as a supply and market center for such (usually farming).
Something that "struggles to have a general store and an inn", slightly paraphrasing
@Maxperson from upthread, comes across in my mind as a village of maybe 50-125 people, if that.