I like the idea, but, like other people have said, the resources to make such a house should be high, but if you make it high, then, as Izual said, there is the problem you can't carry all the wood required.
Maybe it should make it so that you start out with a tent using 10 Brahmin Hides, like normal, but then you go collect some other materials, upgrade and reset the map again, then some other materials, and finally you have a full little house. Of course the map would have to be reset every time an upgrade happened, so it would be suggested that you do it all at once before you turn it into a storage area.