As a native English speaker, "used to" sounds much more formal and natural, and "would" seems very informal (almost informal to the point of not caring about grammar) and strange (You could argue that "would" is not grammatical here at all. Live is not an action verb).
Using "would" makes sense for past habitual if you're talking about a specific action repeated (like, "I would always ride my bike when I was little"), and not a longer state, like living somewhere.
Used to can be used to reference a single action/activity that extended over a long period of time, as in "As a child I used to live in London". But would can only be used to reference a repeated, habitual action in the past. So the example above would only really be credible in a context such as "We often had to move home because of my father's job. He didn't like living in big towns, so when I was a child we would live in a village" (or more likely, ...in villages). Not a great example, but at least "credible" from a native speaker.