i've had the same problem with cats- the only way i found to combat it was to cover the beds with either chicken wire or fleece. Plus I spend half my day looking out the window to check for cats and then running out and chasing them out of the garden! I'm getting quite good now as they leg it as soon as i go outside and i haven't even had to resort to getting a water pistol!