Have you ever tried fasting? I.e., are you speaking from experience, or just from your preconceptions?
In my experience, fasting is far easier than losing weight by a traditional diet. Consider that your body is finely tuned to make sure that you eat very close to as many calories as you burn. If you consistently eat 400 calories less than it thinks it needs, it will ratchet up the pressure on you. It takes continual self control to eat almost as much as your body wants but not quite.
Fasting is actually a lot easier. Your body is designed to fast, just as it's designed to run. As with running, once you exercise those chemical pathways, the actual fasting part isn't that bad -- it's much less unpleasant than being slightly low-calorie all the time. And it's a lot easier from a willpower perspective to eat nothing at all, and then eat as much as you feel like, than to continually eat a little less than you feel like.
I feel like a lot of people are afraid of fasting because they think that hunger will be linear -- after 8 hours without eating they feel twice as hungry as after 4, so after 16 hours they'll feel twice as hungry again, and after 24 hours they'll be writhing in agony. It's not like that at all.
Basically, if you can summon up the discipline to run 2 miles regularly, you can summon the discipline to do a 16/8 IF fasting cycle; if you have the discipline to run 5 miles, you have the discipline to do a 36 hour fast (basically skipping one full day a week); and if you have the discipline that you can train your body to run 10 miles, you have enough discipline to train it to fast for a week. (The last one you'd obviously only do once in a while.)