At the moment "Search permissions filtering can't be used to limit who can search public folders in Exchange". As a multinational we need to delegate eDiscovery permissions for Exchange Online to various countries. If we give these delegated admins any eDiscovery rights they can automatically search any Public Folders globally which is a show stopper though.

Please expand *-ComplianceSecurityFilter options to include Public Folders.

Thanks, Ryan.