I understand how you feel completely! I have always had gluten/wheat sensitivities, so it was always very minimal in my diet.. a lot of people have these and just aren't area of it, so at least you are aware!
Also, a bit more recently, since I've cut soymilk and soy yogurt(organic
Wildwood kind) out of my diet, I've developed a weird allergy to them.
They make me feel awful now!
Tempeh is still ok though.. but I rarely consume it these days..
Perhaps focus on fresh (bulk if you can) organic tofu, and edamame.
Other sources, could be lentils, garbanzo beans etc..
And no one has mentioned chlorella or hemp protein yet...
they are by far the best choices in my opinion.
His book "Thrive" is probably one of the best books you could read for
information on maintaining good health with an active lifestyle.