Hast du schon mal probiert, die erste Fütterung umzustellen? Es muss ja nicht zwangsläufig das Abend-Futter sein, wegen dem er raus muss. So schnell geht Futter ja nicht durch den Verdauungstrakt.
Du kannst sonst auch mal probieren, ein bisschen Rote Beete oder andere färbende Lebensmittel in eine Mahlzeit des Tages zu geben. Je nachdem, ob der Kot nachts dann rot verfärbt ist, weißt du zumindest sicher, welche Fütterung überhaupt das Problem ist (also morgens oder abends).
Ansonsten würde ich mal das Futter komplett umstellen. Und idealerweise in der Zeit auch keine zusätzlichen Snacks geben. Meiner hat kurzzeitig nämlich auch mal ein Trockenfutter als Leckerlie bekommen, von dem er nachts immer wieder raus musste. Kein Durchfall, aber es hat irgendwie die Verdauung verschoben. Sobald ich wieder auf das alte Futter umgestellt hatte, war's erledigt.
Wenn du sagst, dass er eh schon immer eine sensible Verdauung hatte: Wie schaut's mit Unverträglichkeiten aus? Wurde das mal getestet?