Thanks for writing, and we hear you kind of story all the time. We'll do our best to help.
The simple answer is, go vegan! This solves both your ethical problems, as it did ours, and from everything we learned, it will also improve your health. See our health section for some helpful articles http://www.all-creatures.org/health.html
It is almost impossible for a person on a healthful (unprocessed) vegan diet not to get enough protein. Have you seen our recipe section? http://www.all-creatures.org/recipes.html
We are both older than you and have been vegan for nearly 25 years, and we don't take any medications and rarely see a doctor, except for checkups, eye exams, and dental cleanings.
We hope this helps and we look forward to hearing back from you.
In the Love of the Lord,
Frank and Mary