No, your cat is not to far gone to train. Firstly, Make sure that your cat has other places to climb so that the countertop is not his only vertical challenge. Climbing frames positioned by a window, providing a perch with a view, may divert some attention from the counters. Make sure that your counters never have food items lying around on them. Always clean up properly by putting unused food away. Cats, generally, do not like the smell of citrus or disinfectants. Try using a countertop cleaner with a citrus odor or wash the countertops down with Pinesol after use.
Various booby traps have been invented to deter cats from counter surfing. Some of these deterrents include putting cling film or aluminum foil over the countertop, making a shallow tray out of aluminum foil and filling it with water, various springing devices (upside-down mousetraps or proprietary plastic jumping frogs), or attaching a black thread "trip wire" across the access to the counter and attaching it to a nearby pile of shake cans. More severe punishers such as sounding an air horn (boat horn/fog horn) at exactly the moment the cat's feet touch the countertop. You should hide when doing this. The idea is that the cat thinks that the counter made the noise, not you. Some people have resorted to electric shock pads that give the cat a mild shock when he jumps on the counter tough these can cause considerable distress to some cats.
http://www.gooddeals.com/products/93/ScatMat.aspx




