It's totally natural to crave carbohydrates when riding more or doing any effort that depletes your energy stores. The trick is to choose those carbohydrates that not only replenish your stores, but give you some "mouth fufillment" too. I deal with this all the time with clients, and myself.
Some of my suggestions sound weird or unappetizing until you try them; combinations like lowfat cottage cheese with salsa stirred in, or blueberries in lowfat/nonfat cottage cheese. Another one, slice up raw yams and dip them in a low fat dressing, or grill them after brushing them with olive oil. Try whole-wheat tortillas spread with a little peanut butter, sunflowerseed butter, or even some nutella, then zapped in the microwave. Sometimes, we're craving the crunch, or the mouth feel or whatever. Fill those needs with healthy and flavorful snacks and your body will respond by staying strong while changing the body composition from fat to lean.
As someone else mentioned, don't rely on the scale to tell the whole story. Fat is like feathers and muscle is like gold. Fat takes up a lot of room, while muscle is dense and also uses a lot more calories to maintain. More muscle, more calories used even at rest. It's a win win.
Vertically challenged, but expanding my horizons.