Dairy-free diet experience

As I wrote previously, I was able to trace my larger tummy to bloating due to lactose intolerance (though, I am convinced that drop in Testosterone with age is a factor, and I have been learning recently that when you exercise a lot and do not eat enough -- resulting in what is known as calorie deficit -- something that I might be doing, the body tends to accumulate fat around the abdomen because it does not understand what you are up to and instead concluded that starvation is about to happen) and have since gone dairy-free.  I am told that even the most intolerant folks can tolerate some amount of lactose, but I am on a 90-day plan to avoid any lactose, and I must say that it feels great.  I used to think of the dairy-free types as cultish but I now have a new appreciation for them because I am experiencing the good things of giving up milk and products like yogurt and cheese. 

I must confess that I am not sure how to get enough protein in my diet (just to remind you, I eat mostly vegetables, and while I have increased my consumption of nuts and beans, I am afraid I am not getting enough) and am hoping that after I end my 90-day program of 100% dairy free diet, I might be able to add small amounts of Greek yogurt, which has very little lactose and lots of protein.