We have cat proofed our garden as well but didn't extend the hight of the fences and still works really well. I have 2 moggies that were used to going out and I, like you, thought the MCs might not like seeing the others go out. Now all four will eventually be able to go out into the garden.