Yes, it's true that exercise can help suppress your hunger. It can also make you hungrier. Yes, it's true that adding more muscle increases your basal metabolism. But building muscle makes you hungrier. A famous and record-holding power lifter scolded me when I was young: it's a fool's game to try to build muscle and lose weight at the same time (his version was stronger than what I've stated here).
Lose weight through diet. Get fit through exercise. Don't confuse the two goals. If you keep this in mind, then you could have the following strategy: Lose weight, doing only light or moderate exercise that you find fun and distracting enough to keep you from eating. Then, once you are at the weight you like, start exercising for the fitness level you desire.
This is also solid advice. Paul G said in one of his essays about doing something you love doesn't mean doing what makes you happy THIS second, it's something that makes you happy over a longer period (week, month, year).
There are very few people when asked if exercising right now would make them happy yet these same people would tell you they would be delighted to be 10-15 pounds lighter and have more energy in 6-12 months.
Regarding the exercise part of that statement:
I've actually come to terms with the fact that the amount I need to exercise to change my body over time isn't going to be pleasant while I'm doing it and I won't want to exercise every day. I've also come to expect that I'll feel great after I work out. If you couple these realistic expectations with a regular exercise schedule, it's easier to force yourself through your workouts and meet your goals/establish good habits.