Thank you!! You sound like great cat parents! Keep a spray bottle of water handy-it's a pretty good training tool for cats.
Ask the vet about Soft Paws. They glue them over the existing nails and they only have to be replaced every so often. I have never used them but others have said they're pretty effective.