I haven't tried Klonopin, but Ambien makes me hallucinate the night I take it and then be so stoned for the next week that I'm not safe to cook. It's got a strong reputation for causing various behaviours during sleep; be grateful you're not going out and driving in your sleep, as some people do on it!
Try
this website for a few more approaches to sleep problems. Darkness therapy has been a complete lifesaver for me, and I find the effect to be roughly equivalent to a good sleeping tablet. Melatonin tablets never did a thing for me, and you can't get it on prescription in the UK because it's deemed to be ineffective, but getting my body to produce its own melatonin works a treat.
Valerian - check that it's compatible with your other meds, check that you are using a reputable company, and be aware that it reeks to high heaven. I get 400mg capsules from Bio-Health (UK company), and use them when I'm going through rough patches of sleep for whatever reason. Usually I will need one, sometimes I need two, so 500mg sounds like a good dose to me.
Meanwhile, if you know that you're likely to eat 500 calories or so at night, measure how much you eat at night for a week by counting how many crackers are in the box before and afterwards, and then dock the average from your daily calorie allowance, or as much as you can manage. It's not a problem that you are likely to solve immediately, so you may as well work around it. Or are you already doing this?