Welcome to Pet Talk. I don't know what you should do either. Since the two cats don't get along, the only thing I can think of is to separate them. Cats are supposed to hate tinfoil so maybe you could put that on the walls where they usually spray. Good luck and please keep us posted.