Kenny, congratulations on taking this important step. One thing to keep in mind during all of this is that you are taking a healthy approach to life. You may not get "ripped" and muscular with the diet, but you will become healthier - and that's an important point.
Change can be the most difficult thing in life. We like our predictability with many things. I grew up eating southern fried foods, but it really didn't have an outward effect until my 30's. I went from a 29" waist when I was 30 to a 35 inch waist in my late 30's. I started to get concerned after I hit 34". And you just can't find 35" pants hardly anywhere.
You might want to consider having your cholesterol checked. I didn't know my cholesterol was over 400 until my heart attack. I just never heard of people our age having heart attacks. But it happened. With meds, I got my cholesterol down to 87 as of last doctor's visit.
My best advise is to keep realistic goals and don't beat yourself up if you have a few set-backs. We're only human!
I started with my diet, making a lot of the changes that you are making. Once I got that under control, and it was over a year before I was comfortable with it, I then started working on my body. I've been going to the gym since October, and it's been easier to do it now that I have conquered my diet.
Look at trends in weight, rather than day by day progress. Your body weight can vary several pounds just on the amount of water you have at any given time. Rather, look to see if you are trending up or down.
This is a lifestyle change. You can do this! Trust yourself to make good decisions, and then stick by them.
At some point you'll likely run into the "weight-loss wall." The first pounds are not too hard to lose, and then it becomes a lot harder. Don't worry when that comes. It's normal.
Just stay as active as you can. Even if you are going for a walk, you are staying active. I'd caution against running or jogging if you aren't used to it. I was walking about 2 miles a day and it was a breeze. So I decided to run, thinking that would be even better. I wound up with runner's knee, and it hurt like hell. The doctor said that's what people who don't know what they are doing get when they start to run.
And remember, you have all of us here as a built in support group! You're not in this journey alone, and I know that you can do this!