Wow your vet is few and far between. Most vets don't give out this very vital information about FOOD- they usually tell you to buy the junk they sell and keep you coming back into their office.
KUDOS to your vet.
Orijen is a good dog food- but why puppy formula when he is 5 1/2 years old? Just curious on that.
You are making the best decision for your bully. It may take several dog foods to find the best one. Check out the dog food ratings, dog food then and now, and the Bulldog Nutrition forum. These are GREAT pages to help in your quest for the perfect food.
Keep us posted!
One more thing, got any pictures? We would love to see your bully!