If they aren't in a important/rich province and are instead somewhere in the middle of nowhere, I let them sit there unless I have a diplomat and enough cash to bribe them. Otherwise they aren't really worth the bother. However, judging by the frequency they are popping up at, I am seriously dreading the ramifications this may have on any Scythian Campaign I might endeavor in the future...