I got away with quite a bit when I used HOT-ROX and I used to get fat just looking at carbs, even now, I can't have more than 100/200g on off and training days respectively.
Don't worry about the walking, just do it. The effects come more from getting moving first thing while you are in a fasted state. I walk to Starbucks for coffee, its around 3 miles round trip and there is a hill, this is more than enough, if you really want to give'r, just walk a little longer, there is no need to push the intensity. As long as the food you eat is quality, you will be fine.
Any decrease in performance is to be expected on a fat loss diet, particularly if you are trying to do the PLP. If you want to do PLP, an extra meal may be needed, same parameters. I would not do complexes on a cut, save it for your rebound when consuming maintenance or higher.
If you are seeing results, stick with what works. What seems to be muscle loss might be glycogen depletion, either way, with quality food and workout nutrition you should be able to minimize this so don't worry. Also, when you are done with the cut, you can take advantage of the improved insulin sensitivity and gain quite a bit of muscle during the rebound. If you can afford a scoop of Mag10, then hit it, otherwise BCAAs or leucine, but you would likely be fine without as long as you don't overdo it. Then when you can get Indigo, it will be that much more effective.