Poor Avery ... he's just an active boy!! I wouldn't worry about his weight unless you can feel a layer of fat where you should be able to feel his ribs! With the amount of food he gets & the exercise .... sounds like a healthy boy to me!
Your vet might just be concerned about "later on" ... that's what ours points out about Toto. She's afraid for her little heart, knees, etc. when she is a "senior". What about Gracie? Is her weight about right? Sounds like they are really active, compared to our "couch potato"!!