I think the problem is going to be the difference of how flooring is laid and how granite counter tops are installed, in almost all flooring the heating element is embedded in the thermo-set adhesive, thus allowing the heat to transfer throughout the floor, also allowing heat to be removed from the element efficiently.
Granite counter tops are just set on top of the cabinets, I would talk to the counter top installers and see if there is a way to use a thermo transferring type of epoxy or adhesive to embed the heating elements on the under side of the counter tops, at least this will operate similar to how the floor works, you might even get help from one of the manufactures to do this part?