Welcome back USAFret,
I would like to thank you for your service too.
It sounds like you have a good starter plan. I think you will find lots of ideas and suggestions from folks here.
There are a bunch of us that check in and out on the exercise issues so feel free to log progress or post questions in the exercise section. I have to admit to having a preference for emphasizing fitness over an idealized weight. I would rather see someone a bit over their ideal weight but out there riding a bike, running, or playing volleyball and basket ball, over someone model-slim but who can't make it up a flight of stairs.
And walking, riding your bike, and calisthenics doesn't cost much more that a pair of shoes and a decent pair or short/pant and tees, so great planning!
Looking forward to reading all about your progress over the next several months!