Sounds to me its just you furbabies age. All I did with mine is say no and bring them out side and when they go outside I make a big fuss like you. Good luck frustrating at times.
RIo&Nickysmommy