Ich würde in deinem Fall die Ernährung auf jeden Fall mit Soja und Tofu (ist ja aus Sojamilch ) ergänzen.
Wie du schon sagtest, nur mit Fleisch wird auf die Dauer teuer und kotzt einen auch irgenwann an.
Wie ebenfalls schon von dir erwähnt, solltest du dann auch noch einen Blick auf Meeresfrüchte aller Art werfen.