It's never easy making a decision like this. I was told by a vet once that the animal will let you know when its time. It sounds like your cat is letting you know. Sorry you have to go through this.