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

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

Вы также можете осуществлять поиск только по папкам (а не по медиафайлам).