http://dict.leo.org/forum/viewUnsolvedquery.php?idThread=222...〈=de
So this forum thread offers
tired of walking, pavement weary, tired of trodding, tired of pounding the pavement.
If anyone would like to support one of these, feel free to enter it as an Answer and to say why you like it.
I am still not 100% convinced yet - I really want the aspect of "pavement" included. IMO there is a special type of tiredness I associate with walking around in cities which does not occur with the same amount of kilometres, say, on a nature hike. Here I could be "dog tired", too, but after the long hike I wouldn't call myself ??????
So please keep coming up with comments, votes or suggestions.