Har du försökt prata lite snällt med grannen om katterna? Hade mina katter förstört för grannarna hade jag skämts ögonen ur mig (en av anledningarna till att jag inte låter dem springa ute utan uppsikt).
Sandlådan hade du kunnat täcka över så att inte katterna går där när den inte används, men det är ju lite svårare med rabatterna.
Det finns en hel del tips här på forumet om du söker lite. Vissa mer humana är andra.