I'm sure that anything is possible for highly motivated individuals for whom eating enough protein is one of the main parts of their lifestyle. I just don't know how to translate it to everyday cooking for a family.
Tofu and other soy products are not easily available where I live. I'm not sure if doing extra driving or ordering online from another country would be net positive.
Nuts are protein dense only when you count them by weight (grams protein per gram) but not that great by energy (grams protein per kcal).
I could eat beans and lentils for every meal but that's from where the part about feeling terrible comes.
It sounds like a list of excuses but it is something that is actually, for me, a daily struggle and source of stress.