Shawn, I did pretty much what you're doing. Keefer had horrid manner around food, so when he was younger I put him away when I was in the kitchen cooking because the second I turned away from the counter towards the stove he'd have his paws up there, and I couldn't watch him every second and get anything done at the same time. In the meantime I worked on training "leave it" and "off", which is my all purpose command for paws off the counter, getting off the furniture, not jumping on people, stop humping his sister.....
Once he was more inclined to listen to me, I started having him around while I was in the kitchen, and if he put his paws up there I said "off" and bumped him off with a hip check. If he got close to the edge and looked like he might be thinking about putting his paws up there, I'd tell him "leave it" and praise him when he backed away.
Amazingly, he's now great in the kitchen. He will go so far as to stretch out his neck to sniff what's up there, (and if there were anything close enough to the edge that he could lick it, he would probably stick his tongue out!) but he wouldn't dream of actually putting his paws up there and trying to get it. He's my shadow, so if I leave a room he follows, so I could actually leave food there and he wouldn't steal it. Halo is another story though, she's pretty good about not counter surfing when I'm right there, but would have no trouble going up there if I weren't around. I know better than to leave food on the counter, but I have left a used knife on the cutting board:
Another thing you could do is introduce a "place" command, and teach her to lay down on a mat or rug right outside the doorway unless invited into the kitchen.