Assuming the individuals are sparse throughout the nation then it would be fairly difficult. Not because it isn't possible but because your list is highly inconclusive as it stands. You would need, at a bare minimum, an additional adequate identifier in order to narrow down the intended targets. For example:
Let's say you have five parties named John Smith. Sure, they may all have different DOB's but that doesn't help much. What if there's another John Smith with the same DOB in the neighboring state? Oh! Plus a few more John Smiths with the same DOB in another state. Notice how you need more data in order to differentiate between which John Smith you actually want?
Of course, this is a pretty far-fetched scenario but it does happen from time to time. So, let's say every party is unique. If all these skips are known to be within a certain geographical area (aka your target markets) then that could serve as a sufficient clue in order to build the desired profiles. If that's the case, then you can relay that over to your usual skippers and they should be able to piece some things together. However, if no location or additional identifiable variable is provided then ambiguity will continue to persist on your end.