Hi, and welcome to 3FC!
I felt much the same way when I started in March, as if I'd tried everything and nothing worked. Honestly, I think you just have to find what works for you, when
you are ready. There's no harm in experimenting with different plans and evaluating which one suits you best.
I can tell you what worked for me, and you can make of it what you will: I started at 307 in mid-March. I made up my own diet plan and began restricting calories A LOT while still trying to maintain adequate nutrition and so far I've lost 36 lbs. It has been extremely difficult but very worthwhile. I've been hungry pretty much every day since I started, but by now I am so used to the way I eat that when I do happen to go off-track (and it does happen; I've had several 'cheat days' where I eat off-plan) the consequences have been very unpleasant: Lethargy, serious physical illness, etc. I think it just went to show me how awfully I'd been eating.
I try to do at least 40 mins of exercise every other day. I don't eat pasta, rice or bread, potatoes, or anything else too carby or starchy. I try to eat a lot of lean protein, legumes, whole-grains, fruits and vegetables.
My plan is not for everyone; I tailored it to suit my needs, likes and dislikes, and what I thought I could handle. I don't think there's anything wrong with coming up with your own diet and exercise plan, based on all of those things. If you haven't exercised in a while you could start with something as simple as a moderate 20 min walk and work your way up. That's what I had to do; I just wasn't very fit.
Anyway, I hope you find a plan you can live with, and good luck with everything!