You didn't mention fluids here, but cutting out all drinks but water will also help a great deal. It helps with metabolism, organ function, and avoids all calories that can sneak up on you with things like soda, beer, juices, etc.. Try drinking just water and tea and see what happens. I've stuck with almost all water for years now and am just fine. I do have the occasional milk, orange juice, kombucha, or sports drink when playing baseball, but it's a small %. Avoid sugars and you'll see and feel such a difference. It also saves money. I'd also suggest trying to do 100 reps of various exercises every day, even if your tired or sore. Don't go to bed until they're done, and you'll hit a point where they'll become really easy to build some confidence. Then 100 becomes 150... Walking can only do so much. Staying active around the clock with a some intermittent exercising at home keeps your metabolism boosted and larger muscle groups at work. It doesn't have to be structured. Just consistent.
RE: I need to lose some weight