I've lost 40 lbs since august last year.
Firstly throw away My Fitness Pal, that will only drive you crazy, also "eating as little as possible" will just leave you hungry, make your metabolism slower and just cause more problems. I know everyone one says it but seriously finding healthy food you enjoy eating is the way to go. Since you'll feel satisfied but won't be consuming so many calories. But also still allow yourself a "treat" once in a while (I have mine once a week). As for exercise weighted machines are definitely the way to go you will see faster progress this way. And overall if something doesn't feel right it probably isn't just because some "weight loss hack" works for someone else doesn't mean you should do it as well if it will leave you feeling sick.