Thanks for all your answers.
Concerning proteins: As already suggested plenty of times, this is the way to go. However as paddleboy mentions, they take more time to digest: I read somewhere on the internet that proteins need to broken down to carbs in order to fuel the muscles. This break down process (break down before they get available as fuel) requires energy. And that energy is taken from 1st hand carbs (like pasta, potatoes etc). Thus, it should be an "evil" cycle where valuable carbs are used for processing protein instead of being used as "fuel" right away.
I was always told that Tour de France racing (and alike) cyclists eat carbs alone.
I do drink Gatorade, however cannot remember if it is the G2 version - I just pick whats in the fridge. Or Powerrade. I like the stuff and could easily spend 10 dollars each day on "gas station Gatorade/Powerade". Alternatively I tried buying Gatorade powder (which is more economic) but that is a bit messy and tastes more chemial.
I never experience muscle cramps.
Umm, digestion is far more complicated and everything you read on the interwebz is doubtful at best, dead wrong at worst. And there is a huge difference between these three states: hungry, depleted and empty. Hunger is often about satiety. Depletion is dangerous. An empty stomach is not necessarilly associated with either of the previous states. To be satisfied, you need to eat what you like and what you know works for you under the stress of touring. To avoid depleting your system, you must know what supplements and micronutrients you must maintain. The feeling of an empty stomach can just mean your last meal is successfully moving along.
You cannot make a direct comparision between yourself and a TdF racer unless you are a professional athlete. If that were the case, you'd have a nutrition specialist on your staff. Their diets are designed for their metabolisms and their riding requirements.
You can start with any of the several bicyclist nutrition books that are on the market. Adventure Cycling sells a great book written by their former nutrition columnist. Then you start the long process of experimentation, trying to find what foods and consumption schedules work for you.
Cramps are different from muscle spasms and they are caused by many factors including muscle strain, dehydration and trace element depletion.