I agree with Allen that it's good to wake up hungry - one of the signs of health on mb is having a good appetite.
Your problem is waking up too early when you feel you haven't rested enough - I like that you wrote that you are slowly transitioning into mb - I truly believe that's the best way to get into mb - but because our bodies are so complex there could be so many roads to explore - and that's the biggest challenge over getting info on the computer - as we saw when the issue of exercise was brought up.
The idea of not going to sleep on a full stomach is because the body needs to be resting, not digesting - or even worse, as the body rests, it cannot digest, so food sits there half digested.
Ideally it's best to see a counselor when one has issues, as there may be factors that the counselor can see by asking the right questions and observing you with the tools of Oriental Diagnosis that he/she might notice that you might not even think of. You can of course, play with the mb and try fish or nuts and see how you feel. Are you already understanding yin/yang concepts?? For some people fish is just much too yang for their condition/constitution, some can have it once in a while, some weekly.
In my own case, I am trying to be more calm, so I try to have more yin foods to have a lighter attitude towards things in my life. It's all very relative and never EVER just a matter of one issue - that's the fun of the mystery of life

and the challenge of mb in trying to see the entire picture. Then again, if I'm trying to bring more yin into my life I wouldn't be on the computer so much, as manymoons has mentioned the computer is quite yangizing - ahhhhh
Does reading at night help you go back to sleep?? or has the body rubs had any affect, tho not sure how long it takes before you can feel effects.
Lately I've been working very hard on not eating 3 hours after eating - and yes sometimes my stomach rumbles - sometimes I give in and munch on a cucumber or something - sometimes worse - but best of all is when I go to sleep in spite of the rumbling!!!! it's all a process!!!!
Klara