Well we did discuss the chewing with our vet and she did say that it was possible that he may have allergies and she mentioned his skin was a little on the pink side. We have since switched from Nutrience to Orijen and we also add in fresh vegetables as well. He seems to be very happy now so I think we have found the culprit. I only catch him chewing his feet once in a blue moon which in dog years is about once every 2 weeks or so

So I think it's more of a boredom thing with him now, even when I do catch him doing it it's more of a licking that a chewing.
So thanks everyone for the suggestions and tips it was a great help.