Also had this issue. I found using the command whereis in place of whichseemed to work just as well for me.
whereis
which
Based on this answer.