[Toffee]

Don't mind the idea of having certain unused spaces be turned into nameless houses so long as people don't go round sticking their names on them and respect that this is meant to provide people with a temporary space. All of the tents on the map - or most of them at least, barring ones spawned by EMs - have interiors that allow this, so a few houses on that front wouldn't be problematic. People would have to learn to share, and there's the possibility of one not always being available, but that's the only way I see it working without opening too much to the problems of private housing.

Something I forgot to mention about the aforementioned house is that not only was it slapped with a bunch of "this is my house" signs but also "you can't enter my house or else you'll trigger magic traps" signs which only reinforces the point. People claiming/getting their own personal, private spaces mapped and then barring it entirely from other people.
I'm not really sure a good solution. But it sure is something!