Have you tried going to 30 carbs a day since you started working out? With you doing a good workout like you are maybe you can adjust your carbs to suit what your body seems to be needing. Or maybe a higher protein snack an hour or so before your workout will help a bit. I know when I was working out I required quite a few more carbs myself because I got that hungry feeling after a workout too. Hopefully you will find something that works for you soon with the late night munchies.

Jenn