Most of Middle-earth is pretty empty. IRC, there was a flood and plagues before the Hobbit in the past, so there is not much civilization. I know we tend to think of Middle-earth as this lush mostly filled out world, but when you see it on a map, it is kind of post civilization setting.