There is a 3rd hut, but I am not sure how easy it is to start. I would suggest selecting a villager to be a builder, and see if they can find it on their own.

If this doesn't work, you may just have to keep your population as it is, and keep working to solve the remaining puzzles (I haven't done them all either yet)