Yeah, but very few NPCs are found 'everywhere'. I think most you have to think about is 'the wandering healer', 'the mage', and 'the noble paladin', and um 'the fighter'
How many PCs have those titles? Unless there are town scripts at work here, that matter.