They could potentially websearch and find new skills, but that is tough, and of course will not be able to reach niche skills, that would be perfect for your use case. I have created semantic search with a ranking algorithm to give the appropriate skill in an instant.
I think if I install the cold outreach skill, I'll also have the browser harness skill as well, so the ranking algo will already rank it higher.