Contemplating Couch 2 5K

I've been doing fairly well with my eating now, so I'm starting to consider adding in some exercise. It scares me to do it, because I know I'm apt to see a gain in the beginning. Plus I've kind of figured out how many calories I need to eat to lose, but now adding exercise into the mix may throw that off. But on the other hand, I feel like exercise would be so good for me, it would help slim me down faster (even if it doesn't help the number on the scale).

 I'm considering starting the Couch 2 5K program. I downloaded the app on my iPhone, and it seems like it would be pretty easy to work into. Of course Louie wants to do the Boot Camp circuit training again, which I'd like to do again, too....but that does a lot of weights, and I'm thinking maybe just cardio wouldn't affect the number on the scale quite so much. I can ease into weights later on when I feel a bit more comfortable with the weight I've lost. But I think the C25K would be a good challenge, with a set timeframe, and maybe an end goal of actually RUNNING a 5K!

 I am struggling with this decision, though. I can't express how terrified I am of the scale going up, even if I know what I'm doing is good for me and my body. But then again, I use the example of The Biggest Loser - those contestants watch what they eat and exercise their ASSES off, and pull in negative numbers all the time. So, maybe I can do it too. Maybe it won't affect the scale quite as much as I'm thinking. If I do start it, I'll probably wait until after my weigh-in on Wednesday. That way, if there is an initial gain, maybe it will be gone by the next weigh-in.