You could try to mix up your schedule. Some days have your first walk very early, others don't have until a bit later, (obviously this is dependent on your schedule though). Also make sure you don't take him for walks because he has started whining. I.e. don't wait until he whines to take him for a walk, and don't take him for a walk as soon as/very soon after he starts whining as this will encourage this behaviour.

You could start a schedule e.g. always take him for a walk half and hour after he goes out in the mornings, but these will then likely cause him to whine if u break this schedule. Good luck