What would you have done if they said no?

There are a bunch of other options. Cameras with agreed-upon privacy blackout areas. Realistic fake cameras. Non-camera security products, like lights and fences. Get a dog.

you place the camera in such a way that it only covers your own property. in germany having a camera that goes beyond your own property is even illegal, so that's the only way to place cameras there.