あし ぼうにする
ashio bōni suru

Suru Verb
Idiomatic Expression

1. to walk one's legs off; to walk until one's legs feel like lead; to walk to the point of exhaustion

あし ぼうにして さがしても、気 はいるものがありませんでした。
ashio bōni shite sagashitemo kiniiru monoga arimasendeshita
Even walking till my legs turned to lead I couldn't find one that I liked.