I suggest trying the Simple Diet outlined on this site.
It allows you to eat as much as you want, but limits you to only natural, healthy foods.
I easily dropped 4kgs of fat using it over a couple of months, and I was pretty lean to begin with, meaning fat loss is generally slower.
For the first couple of weeks I noticed a bit of fatigue, but after that my body adjusted and I felt more energetic than beforehand.
You will also notice your energy levels will become constant rather than fluctuating as they no doubt currently do with your less healthy eating.
As far as routine choices go, just stick with 5/3/1 and sure switch to a different accessory set if you feel like you need a change. The Full Body Training from the 2nd Edition is pretty fun if you feel like mixing it up.
Do you have a link to the diet by any chance ?