I would try tracking your food again through something like myfitnesspal.com just to see the exact amount of carbs, calories and protein you are consuming. Of course, not following their guidelines for calories & carbs because they are much higher than someone with a sleeve should be eating.
I would start with one 100% Whey Protein Shake at least a day, get rid of the chips and popcorn, croutons add more lean protein.
Work out routines must be varied. If you are used to walking 30 minutes a night at a certain pace, that because part of the norm. It's not "added exercise". The less you weight the more exertion you need.
Besides cardiovascular, try adding weight training, lifting small weights, doing lunges. Muscle weighs more than fat, so it may seem like you are losing slower, but muscle boosts metabolism. Most of all make sure you are consuming your 64 ounces of a water a day.
Good luck!