I agree, teaching “wait” is one of the most useful things you can do! If possible, can you deliberately walk at different times each day? Dogs are creatures of habit, but if you can get him to understand there will be a walk, but when you say so, he may settle down.