The fish variety of EVO makes good treats...expensive for a dog food, but cheaper in the end than most treats. Tiny kibbles, no chicken, no refrigeration. There's also Stella and Chewy's freeze dried raw food that comes in little patties. It can be broken up and doesn't require refrigeration. Mini zukes are also pretty awesome and come in peanut butter and in salmon, and are very cheap if you get them on Amazon (pretty expensive in pet stores). Freeze dried liver is usually available at pet stores. Bestbullysticks.com has freeze dried lamb and lamb jerky, some places have salmon jerky. You can also maybe stick a hotdog in with a bag of kibble to "marinate" overnight to get the smell of the hotdog on the kibble, and use the smelly kibble as treats. Best Buddy Bits are good - my favorite are the cheese ones (and yes, I eat them too...they're SO GOOD!). EVO also has dry treats that can be broken up pretty easily, and some do not have chicken - I know there's at least a red meat formula and a fish formula.
As far as TOTW, I think there are two varieties without chicken - the pacific stream and the sierra mountain (lamb). You could feed one variety, and use the other as treats. I usually rotate TOTW anyway, but Gavroche isn't sensitive to any proteins, so he can have them all.
I personally wouldn't use any type of Purina. It's better than some foods, but still a pretty terrible food. Purina ONE is however the one kibble available in most stores that I'd use in a "kibble emergency" if I needed to feed kibble and couldn't get any higher quality kibble. I would rather feed raw or human food, though, and if I could get to a store to get the ONE then I could get people food (of course there are situations that it's not feasible to feed raw/fresh...I can't imagine trying to feed raw in a hotel room, for example. It gets very messy very fast...and there's not much way to cook in a hotel room.)