Работает ли встроенный инструмент поиска изображений WordPress с WP Media Folder ?

Да, как обычно :) И у вас также есть настройка для запуска поиска медиа по всей папке или в каждой папке.

Вы также можете искать только папки (не медиа).