足を棒にする (walk until exhausted)

A fixed idiom literally 'to make one's legs into sticks,' meaning 'to walk until one's legs are exhausted, to go to the trouble of searching far and wide.' Often used in contexts of fruitless searching.