I wouldn't suggest either freeze dried or MREs except when there are no other options, which is fairly rare if you're touring in the US. There's no reason to carry a lot of extra weight everywhere you go. Find a freeze dried meal that doesn't contain carrots, and stash it away for an emergency. Pick up your meals at grocers as you go. You'll eat much better.

My daughter is in the army, and has shared a few MREs with me. I wouldn't take them on a bike tour for the reasons I stated before.

Oh, and I never skip breakfast on a tour...