This only means повсюду when it's used with the verbs search/look for.

Perhaps another verb could fit in here - "Hunting". I remember there was a song by A-HA - I'm hunting high and low...))

any verb that implies searching