miritchka- as a resident of yerushalayim, im more than aquainted with your problem. try soaking a bunch of rags in bleach, and hanging them up in your backyard. cats hate the smell because its so strong. works every time. if it doesnt, use more bleach.
