Have you asked from your vet would spaying solve this kind of behaviour? I honestly have no idea what you could do, I guess I only can wish you a good luck! Maybe this great big internet has some advices? Maybe Petscape Navigator will help?