Found from a reddit post that adding &"XX" or any other text right after the second variable in Search fixes it, as such: =ISNUMBER(SEARCH(E5, Sheet2!A1:A510))*ISNUMBER(SEARCH(E8, Sheet2!B1:B510&"XX"))
=ISNUMBER(SEARCH(E5, Sheet2!A1:A510))*ISNUMBER(SEARCH(E8, Sheet2!B1:B510&"XX"))