\m/
Weight loss is 90% diet 10% exercise. Calories in < calories out and you will lose weight. (Okay, if you want to be fancy: calories your body processes < calories your body expends. You don't fully process everything you eat. Blah, blah.)
One of the things that people run into when they exercise a lot to lose weight is that for some reason their weight isn't going down, even though they feel better, so they give up. Don't believe it. You may well lose 10 pounds of fat and gain 10 pounds of muscle. That's progress, good progress; you'll see it and feel it, so don't let a slower-than-expected weight loss discourage you. 3500-3600 calories burned in excess of consumption will be a pound of fat lost; you may well find that you only lose a pound or two every month if you're exercising a lot and eating to match the exercise and your new hunger. Keep it up, and amp it up when you can; today you made it up the hill, next month you won't drop below 5 mph, three months from now you'll forget there's even a hill in your way.
One of the easiest ways to eat less is to drop soda and candy if you haven't already. Those things are ridiculously calorie-dense without actually sating your hunger.