Provide icon set for customisable dashboard

Background

We're providing a dashboard to our users, where they can set up their most important features. It is possible to show certain metrics (business figures), have widgets for quick actions, queried list views and deep links to certain pages/functionality or - if needed - links to external websites.

Many of those things contain icons (in addition to text labels) to make them easily recognisable.

Links for example can appear as tiles, like so:

Problem

Since the user has control over their dashboard, we figured it would only be reasonable to let them choose their own icons for their dashboard components.

Therefore we want to provide an icon set for the users to choose from.

• If the icon set is too small, users will probably not be very happy with their options, and we will gradually have to add more and more icons (also because the system is still growing in width and depth).
• If we provide a large icon set - say Material Icon Font for example - pretty much every use case will be covered for years to come. On the other hand, users will find it very tedious to scan through 1000+ icons to find what's best for them.

Question(s)

How do we find a balance between too few options and overwhelming our users? Is it sensible to provide a huge icon set if it is searchable? I'm not sure if this approach might work, since icons can be ambiguous and users might not find their desired icon because of a "false" search term.

Are there any best practices when it comes to customisation or icon sets?

Any input is greatly appreciated!