Getting started with long distance rides...

"I couldn't do more than a couple of hours without feeling starving"

everyone is different. dependent on your physiology and if you are ectomorph, endomorph or mesomorph amongst other things.
personally the biggest problem i find with long rides (70 to 100 miles) is the fueling.
I can't do more than 35 miles without taking on more carbs and have to start eating before then if i know the ride is going to be a long one.
on saturday i ate 4 energy bars a pack of shot-blocks an energy gel and pecan danish and still nearly bonked half way through. this was 5-6 hours of steady cycling, no way do i have the glycogen stores to do that distance without extra fuel. but then i don't exactly have a lot of fat to burn.

You should drop the size zero diet, you know we'll love you whatever shape you are.