Thermal scanning for heat signatures could give rough population on the smaller towns. Even just scanning the countryside could produce alot of information.
This is VERY similar to what my team in T2K is doing as they expand.
We have thought about the "traveling merchant" approach but cant quite figure out how to make it work without getting jacked each time we roll into town.