Have you read "Good Calories Bad Calories" yet? I always thought of low carb as a weight loss plan until I read that. I'm not losing much weight lately, but then, I'm about a zillion years older than you and I HAVE messed up my metabolism, for sure. Regardless, I'm more and more convinced that this is by far the most healthy way to live. You might also check out some of the other really great books talked about here. And don't worry about how you'll eat for the rest of your life. That's a really loooonnnggg time.! Just worry about getting healthy right now, and take the next step when you get to it.
Hang in there