You can definitely train your cats to stay off. They shouldn't be up on your tables, anyway (how rude of them!) Just keep a squirt bottle of water handy and simultaneously squirt and say, "no, bad kitty!" or whatever works for you. I hiss at my cat. She gets the message. It's not true that you can't change cat behavior.