You may never know what is causing Grace to gnaw at her paws. It could be a food allergy, a contact allergy or even a behavorial issue.
There are several high quality brands of dog food that do not contain corn -- Canidae All Stages is one. Innova EVO is another (but this food has a very high protein content).
Hope this helps