Accommodation doesn't have to be nomad's biggest expense. After years on the road, I cut my lodging costs in half without downgrading. Rooms, colivings, apartments, direct rentals. Here's my unconventional approach to a place to stay.