How realistic is it that 7-8 factions are tracking outside the area where they were spotted? I mean some hate will go further but also think about if the factions have friends or enemies in other places.
To be fair - though there are that many factions, they're not all converging simultaneously. Many are watching, waiting - perhaps remaining neutral.. while others ARE actively seeking them out. That doesn't mean that finding the PCs is an automatic thing. They may never come into play again ... but they're out there for when the time is right. A couple examples: