I don't know how experienced you are, so if I say anything that you already know or that's obvious, please take no offense.
Just a tip, but think of your workout days as day 1, day 2, etc. Don't try to tie your workouts to days of the week. Inevitably, you're going to miss a day. If that happens, don't skip a day, simply wait until your next workout day then do the workout that you missed.
Do you really plan to do legs and shoulders twice a week? Or is this really a three day split? It appears that you've decided to do a body part split and not a push/pull/legs routine. Is there a reason for this? I'm not saying that a body part split isn't the thing to do (Heh, I do it), but have you
chosen to do it, or are you not aware of the push/pull/legs split?
What type of cardio are you going to do? Because you really shouldn't run before a leg day (you'll end up cheating yourself out of a good leg workout).
Good Lord, I've never done that.
Don't try to do too much, too soon. Take it slow and easy. But yeah, cutting fast food out of your diet is a great place to start. About the "no carbs after 7PM" thing, go read the stickies Diet & Nutrition. Make sure you don't fall for any dieting myths.
How much to you weigh now? What body type are you?
So, you lured your wife in with a hot bod and let it go to shit?