Zu einer Tierversicherung würde ich auch dringend raten. Ihr habt Glück gehabt, dass der Kater bisher nicht ernsthaft krank geworden ist, da kann es sehr schnell zu TA-Kosten kommen, die die einer Kastration bei weitem übersteigen.
Eine frühere Kastration hätte auch deiner Allergie helfen können. Unkastrierte Kater produzieren wesentlich mehr Allergene als kastrierte und durch das Markieren im Haus wird es natürlich auch nicht besser.
Der Fragebogen, der hier schon verlinkt wurde, könnte trotzdem hilfreich sein, vielleicht kannst du den ja noch ausfüllen, ansonsten kann man hier nur mutmaßen, für Unsauberkeit gibt es viele mögliche Faktoren, von denen gern auch mal mehrere zusammenfallen können.