Sonic repellers have worked fairly well for us.
Always get rid of the poo straight away, I bury it in a deep hole.
Ideally cover the dug earth with branches/pruned twigs. This may not be practical in your case.
Consider putting something on your fences, but most people only own 1 run of fence...