Do you mind if I ask what his current kibble is? Aside from EVO, the other brands you mentioned aren't generally well-rated brands – sorry if that makes me sound like a dog food snob! laugh But really, Baron may benefit from a brand with more higher quality ingredients and less filler.
I agree about structured eating time. And even if you have good kibble right now, you may want to continue shopping around for other brands of pet food, maybe try a different protein source (and transition gently so the change doesn't wreak havoc on Baron's digestive system). If you find the right one, it really can make a difference. I like Taste of the Wild, Natural Balance, and Canidae for good mid-price kibbles. Orijen, Acana, Before Grain, etc. are some more expensive (but not bank-breaking) brands you can look into. However, I don't think these are generally available in the chain stores like PetCo, PetSmart. In my area, I've been so pleasantly surprised by what I've found at the locally-owned pet stores (including prices!), that I almost never shop at chain petstores anymore.
And I also support the option of raw, if you want to run with it. We've done really well with Primal Raw, a pre-made frozen option, and other grocery store-purchased meats here and there.
Our B came to us eating a really low quality brand of kibble, and only grazed lightly, sometimes not finishing her food. Her previous owner said she was always like that... and part of her slowness may have been due to the transition process. But we didn't take long to transition her to better food, and we've had zero problem with her appetite since.
Also check out:
Dog Food Advisor, Dog Food Chat, and Dog Food Analysis for some good info on choosing a good kibble.