Do i need to have my tools equipped to find the cursed tools? do i need to have them in my tool slots??

I'm on floor 29 and i've dug up every single square with my hoe, but nothing. i know the fishing rod has to be there! what should i do??