"place that I need to search" or "place where I need to search"
I don't see anything technically wrong with either, and both would be easily understood and accepted by many. The "that" version does seem more natural than the "where" version, though.
In the quoted sentence, both "that" and "which" are adverbial to search. Both sentences convey the same meaning.