Need help balancing energy vs. weight loss...

What do you mean when you refer to "energy" foods?  Sports drinks, bars, gels etc?  Specific types of vegetables and fruits?  Red Bull and such?

 Based on your workout descriptions, I don't really see a need for anything other than real food.  Sports drinks, bars, and gels are basically sugar with various salts and proteins added.  Useful if doing workouts more than an hour or doing really intense workouts.  Red Bull and such are sugar and caffeine.  Useful for a quick pickup but you will crash pretty quickly.  5hr energy drink is better, but I wouldn't use it long term.

 You say you put on 5 pounds.  Has your diet changed to more liquid forms of food?  Water is heavy.  Sports drinks will increase your sodium levels, causing you to retain water.

 My suggestion would be to make sure you're drinking lots of water (your weight may go up if you were dehydrated before) and emphasize healthy fruits and vegetables.  Brightly colored is usually a good guide that's trendy at the moment.  Make sure you keep the calories in less than the calories out but only by a few hundred.

 You also mentioned 4 months of increasing workload.  Have you been backing off the workload every 2 or 3 weeks for a "recovery" week?  This will help the reduce the feeling of fatigue that builds up with exercise.  Obviously you back off on your calorie consumption when you back off the exercise.

 ETA:  Congratulations!  You've come quite a ways in those 4 months.  

Are you sure the weight is fat as training will increase muscle mass.  Body fat % is a better indication of whether you are loosing fat or not although this can be difficult to measure accurately so simply looking at yourself in the mirror and examining how your clothes fit are good ways to assess whether you are eating too much/little.

To loose weight but still have the energy to work out my advice would be to make sure you eat a good breakfast and then continue to fuel properly throughout the active part of the day.  The evening is when you can really cut back on calorie intake without harming your workouts.  This seems to work for me anyway.