It's only impossible if you tell yourself it is.
I used to say this when I was overweight all of the time. "I really want to lose weight but it's just fucking impossible. I've tried everything and nothing works." In reality I had given losing weight a good go once and lost two stone then got bored, gave up and piled it back on again. I'd done the whole 'diet starts on Monday' and lasted until Friday a few times too. Then I just got to a point where I was sick of it. I was, at this point, six stone overweight- heaviest I'd ever been. I didn't think I was that big, I was definitely lying to myself. I also underestimated how many calories I was packing away, definitely a secret eater. I thought I wasn't eating that much, in reality it was probably 5000 calories most days, portion control was my issue. My knees creaked and hurt, I hated the way I looked and I was embarrassed to buy clothes in that size. I caught sight of my legs in the bedroom mirror and was so horrified, also saw a photo of my arm that my friend had taken and I felt disgusted- my leg used to be that size pre children FFS!
So at the end of April this year I had a lightbulb moment and decided enough was enough, no more excuses. I wanted to be fit and healthy again, I wanted to be a healthy weight and nothing was going to stand in my way. Since then I've lost 5 stone, got a stone to go until I'm a healthy weight and I feel fantastic.
It's all in the mind. Diet is 80% of the leg work, it's not all 'eating leaves' and definitely no starving involved! But portion control is a big deal, I invested in small bowls and plates to help with this. Also just making small changes like switching oil to a cooking spray like fry light, switching milk from full fat to skimmed or better still unsweetened almond milk, not adding sugar to things etc.
Get out of the "I can't do it" mindset, tell yourself you can do it because you want and need it and it will happen. Exercise wise yoga, Pilates, swimming and even just light walking will be good for you. Plenty of great yoga and Pilates videos on YouTube to follow.