I did wire each up separately, and they work fine. Originally, I spent a lot of time trying to get them working off one GFCI, but gave up and put in the individual GFCIs.
But it has bothered me ever since. Then I read a home inspector on another forum said that multiple GFCIs in the kitchen...