When I first started riding a lot (for me), I was starving all the time, too, and then it went away, just like it did for you! (Unfortunately it took like a year to go away.) Although my sister still laughs at me because when we go riding and I haven't eaten in awhile, I always say "When I get home I am going to eat so much rice pilaf!" I always want rice pilaf when I'm hungry on the bike.