I agree with Nancy. You certainly can get more in on some days. I counted the 80 squats I did when recycling the other day. Exercise doesn't always have to be a program, though that can be helpful as well.
As far as weight loss, if you were losing weight, has the doctor done the blood test for celiac? My dear friend has so little bone density that at 50 she was like a 90 year old. The gluten had stripped all the calcium from her bones. That's one of the problems they're finding with this nasty, overlooked disease.
For most, it's bloating, IBS, and exzema. But, it can be really weird things. For me, I must refrain from wheat, and pretty much stay totally GF. But I can eat some spelt and some brands of oats which are not labeled GF. I don't have the disease, but a true intolerance to wheat. But I was having mouth ulcers and other skin problems. Also, my pain level was massive. I've been essentially GF for over 9 months and the pain level is way down.
I couldn't do 80 squats a year ago! Another thing to check is your thyroid. Many with celiac or wheat problems have a thyroid problem For me, that normalized since fixing the problem.
This may be old hat to you, but just some of the things I've learned on my journey. I mention the bone density thing because it might make a difference in what kind of workouts you do.
Good luck! It gets easier and easier. I won't pretend that I don't miss a good fresh crusty bread, but I don't have the yearning for it.
"It is only with the heart that one sees rightly; what is essential is invisible to the eye."
Antoine de Saint Exupery: The Little Prince
"To the world you may be one person, but to one person you may be the world."