Hi
Employee access type doesn't consume licence, so users related to unlicenced types are restricted to perform some activities such as search for other contacts.
But this restriction doesn't apply on custom tables, so you can create sub-table, fill with it with groups, configure triggers to keep it up to date and search over it from any access type.
Regards,
Timur