A few thoughts:
Fructose. If you're only doing heavy lifting you don't really need that much fruit in your diet. If you're worried about glycogen replenishment I would stick with yams/sweet potatoes. I would use carbs sparingly, only post workout.
Nut Butter. I know it tastes delicious and I am capable of eating a whole jar of it rather quickly. But it is rather high in Omega-6 fats and a ton of calories. Calories start to matter at some point and since you your weight loss has stalled, you need to create some calorie deficit.
Protein. Like some others mentioned I would definitely up the protein intake. That should help with recovery from weight lifting and hunger issues, should those appear.
Chocolate. Sounds like it's a big deal for you to have it in your dietso . I'd keep it in there but limit the amounts.
I'd try that and see how it works for two weeks and then make any necessary adjustments. Heck, I feel like if you eliminated fructose alone you would see some forward progress pretty quickly. Try subbing the apple/banana with some carrots/celery. If you decide to keep the nut butter, carrots and almond butter taste darn yummy!
Hope that helps.
