If you fill in both search fields you only get results that match both criteria right? (inner join)
Create custom search fields and use a microflow to return the results. This way you can influance the behaviour yourself (ie check that both fields are filled and other conditions you want to set).
Regards,
Ronald