Guidebooks, smartphone map search, a prepaid cellphone & SIM and planning a day or two ahead solves all of that! Also staying more than one day. A few of these people aren't long term nomads although, they're more freeloaders or bums. The first guy has an apartment!