Quasi due anni e fa i bisogni in casa

Ciao a tutti, il mio cane è un incrocio maschio Pinscher-Chihuahua e a Gennaio compirà due anni. Lo abbiamo adottato ad Agosto e prima di noi ha sempre vissuto con suo fratello in un'altra famiglia. Bene, ho bisogno del vostro aiuto, perchè davvero la situazione sta diventando quasi insostenibile nonostante tutto l'amore che proviamo per lui.
Questo cagnolino fa' giornalmente i bisogni in casa, nonostante esca dalle 4 alle 5 volte al giorno anche con passeggiate di mezz'ora. Ma se rimane anche solamente un'ora da solo puntualmente troviamo varie zone segnate per casa (a furia di spruzzar prodotti sui mobili si stanno anche rovinando..), oppure se nell'ultima passeggiata serale appena prima di dormire non fa la cacca al mattina la troviamo in cucina nei pressi della ciotola del cibo. Traversina? Sempre presente ma mai calcolata nè per pipì nè per cacca. Ho scoperto l'esistenza di spray disabituanti, io ho utilizzato quello della Francodex, inizialmente la gioia di non trovar nulla i primi giorni fu tanta, ma già alla seconda applicazione tutto è tornato come prima. Cerchiamo ti portarlo con noi dove è possibile, peccato che pure nelle case di amici e parenti faccia i suoi bisogni creandoci non poco imbarazzo.
Penso di aver descritto al meglio tutta la situazione. Accettiamo consigli... Grazie!