Just because their government is a 'hoard' doesn't mean their provinces should need to be 'civilized' with new settlers from a civilized land now does it?I see them dissolve almost all the time, which is what you want. And just because they conquered civilized lands doesn't make them (and more importantly) their government so now does it?
The whole hoard system is broken.