Vielleicht habe ich es überlesen, aber hast du einfach mal ein "stinknormales" Mittelklassefutter mit einem ordentlichen KH-Anteil probiert? Sowas wie Josera, Mera, Bosch etc. Bedarfsdeckend, die Marken haben auch alle sensitiv-Sorten, keine Unmengen an Fleisch und preislich absolut im Rahmen.
Ich würde da glaube ich erst mal so ein 0815 Tofu ausprobieren, Nassfutter und schwer verdaulichen Kaukram weglassen und dann mal ein paar Wochen schauen, wie Hund das verträgt. Gegen das Nüchternbrechen würde ich entweder die 2. Mahlzeit nach hinten schieben oder abends noch ein Stück trockenes Brot geben.
Ganz allgemein spricht nichts dagegen, einem Hund ausschließlich Trofu zu geben.