Just fast on rest days, or don't climb those days. Go for a a short/easy hike or something. I do a lot of cardio. Some days I will burn 5000+ cal. I am absolutely unable to lose weight or restrict calories on those days because I always feel insatiable hunger.