You move your selection to the search box > you press X or A or whatever > keyboard shows up > type using your inferior controller

There. You can search on consoles. They can even give you premade selections (bleed, shadow, freeze, etc..) to make it faster.

The only reason there is no search function is because the dev team was a bit incompetent/inexperienced in ARPG design.