I'm looking for a single word, probably a verb, to take the place of moved around a lot.
"I was in a military family. By the time I was nine, I lived in 6 different cities. We _________ [moved around a lot]."
It's okay if it's a verb-article-noun construction, but the verb should be clear that a lot of moving has been done.
And travelled doesn't quite cut it.