Есть ли возможность выполнить поиск по истории браузера в JS?
Нет. Вам не кажется, что тем самым вы нарушаете приватность?
https://developer.mozilla.org/ru/docs/Web/API/Hist... - это про историю браузера.
Если Ваш сайт хочет проверять свое наличие/отсутствие в истории браузера, можно использовать cookie.