I have actually happened to end up in the cooking industry now, so yesterday when Miska and I accidentally bought grapes with kernels in so I simply sat down and started cleaning.
Cut each grape into at least 3 pieces, and picked out the seeds.
Some call me over-ambitious!
English 
Swedish 
Spanish