I've done the low carb diet thing too...
About 8 years ago I went on the LC diet, actually a very specific one called The Type II Diabetes Diet. It's an extreme program, but I went from a size 14 to a size 4. Yes, 4. I'm only 5'2 and still had some body fat in a size 4, so it's not THAT small in my case. I did lose 50 pounds.
I kept the weight off for about 3 years, then over the next 3 years I worked with dieticians trying to find a way to go off it without gaining the weight back. I gained 25 pounds doing what the nutritionists told me to do. Nice.
Over the past couple years, I've gone way up again. What I found out is that I am allergic to wheat, dairy and possibly soy and glutens. I'm not celiac, so that's good. But due to hormones (pre-menopausal) and food allergies, I'm up 35 pounds of what I lost.
I did want to mention the program I used - it's a book on Amazon by Kowalski & Ezrin. My doctor approved of it but got concerned when I stayed on the strict version to keep my weight down. But if you wanted to see BIG changes fast, this program would give you a great start. I'd definitely talk to your doctor about it though, and I would suggest using it to get started, then within about 6 weeks, go on the stabilization program. If you continue your exercise, you should still continue losing weight.
I don't know how people on this forum feel about that diet, if anyone's even tried it, but it DID work for me - just not in the long run. Although I'm only up to a size 8. That's VERY heavy for me, as I have a tiny frame, but at this weight before, I was at least a 10. So I lost a lot of the 'puffy fat' that made me feel so bad about myself, so there was definitely a good benefit from it.
If you're at all interested in it, just let me know and I can give you the scoop. Otherwise, I appreciate your struggle - I'm there again too. And I totally get the food at the office thing - I used to just HATE that!!!
Anyway, just keep plugging along. I'll be getting back into exercise mode when my calf tendon heals up
You're doing great!
Jana