All для состояний перевел в блоке default-bootstrap - pm_advancedsearch_criterions_checkbox.
Все ОК.
All для категорий и подкатегорий перевел в блоке
default-bootstrap - pm_advancedsearch_criterions_select
Все ОК.
New и Used переводил в болке default-bootstrap - pm_advancedsearch4.
Мне кажется, все правильно, тут и должны быть эти фразы. Больше нигде не обнаруживаются и в шаблонах .tpl тоже.
Только не переводятся они ни в админке, ни во фронт-офисе почему-то.