Ifyou can, keep the counters etc as tidy as is humanly possible - the more the dog is rewarded, in her terms, for scavenging and counter surfing, the more she will do it
My dog is never in the kitchen without my supervision as i use a child gate, very useful they are too. She isn't really a scavenger though :)
It's hard with a family - the training discs are different to an aversive noise, the dog has to be "conditioned" to them and when thrown on the floor, they signal a "non reward" in the dog's brain. They may work well, but probably only if you are present. The dog will almost certainly still attempt surfing when you are absent (and i don't mean on the computer!!! LOL!)
I agree with the advice to use an environmental consequence, working on the ACt of God principle...... you could also try strips of double sided tape, attacked to the worktops, these are supposed to be very effective and is what a trainer friend recommends to owners ;) Most dogs just cannot bear that sticky feel on their paws.
Good luck.