Go exploring with a villager that you would like to train in building. I bet you'll find a place that you can use to resolve your dilemma. Once you have a builder (with even a little skill) set their preferred skill to construction and they will build a new hut for you!