That actually sounds like a really interesting idea. But I think it might be a little too random for my taste. I am the kind of player who likes to sit and plan before moving.
I think without the map, cities would be absolute death traps; especially if you start in a city - how would you tell where your nearest bolthole is? You’d just be wandering blind until something stoves your head in.