Acho que a esterilização seria mesmo o mais indicado...
Isso acontece porque ele está a demarcar o seu território, só a castração pode resolver isso. Claro que não será de um dia para o outro, tem de dar tempo ao tempo...
O meu gato foi castrado bastante jovem e nem sequer aprendeu a demarcar, o que só trouxe vantagens.
Se eu estiver a dizer alguma baboseira, alguém me corrija por favor
Ah, e antes de sequer pensar em desfazer-se do bichano, devia tentar por todos os meios descobrir formas de acabar com a demarcação...
Há um gato aqui no fórum que tinha o mesmo problema, faça uma pesquisa por "demarcar" que concerteza há de obter resultados.
Boa sorte