I enslave rather then exterminate as it allows the frontier settlements to grow so yo ucan build the structures for legionaire, archers, etc, in short the better military units so that they are closer to the front lines. Tearing down relgious temples and building ones for your faction tends to aid the settlements inauguration for want of a better word, and anyway if things go right you'll be sending them off to die for you soon so solution in itself.