You might try a different dog food. Nutro has a lot of grain in it. Here are the reviews on the Nutro dog foods:
Dog Food Reviews - All Products - Powered by ReviewPost
I would definitely recommend a blood panel and that might eliminate any concerns about cancer. If the blood panel comes back normal then I would just concentrate on his diet, perhaps get him on a good antioxidant. Please keep us posted on how he is doing?