So here's where I'm at right now: I'm following F1 on the 4 days a week split, and I'm making steady progress. I'm eating a large amount of good (quite a bit of it garbage) but I'm also making some definite gains in the muscle department and I'm recovering well. While my weight isn't increasing, I'm still carrying around maybe 15kg of fat that I'd like gone, since I'm pretty sure everything gets easier when you're not trying to move all that dead weight.
The problem is, while I want to lose the extra weight which in the long term will make my workouts significantly easier, I'm worried that running a calorie deficit will cut into my recovery ability and interfere with my Foundation work.
I'm sure other people here have lost weight while strength training before, and I guess I just want anecdotal evidence that I'm worrying over nothing and I should just suck it up and eat less.