If you're having a hard time losing weight, see a doctor. There may be health reasons that make it harder for you to lose weight than other people. Some health conditions such as polycystic ovarian syndrome, insulin resistance, and thyroid disease make it more difficult for someone to lose weight.
Go ahead and throw out those high calorie foods. It might feel wasteful, but if you are serious about losing weight it might be a good idea to hurry and get rid of any foods that might tempt you to stray from your diet. Clean out your fridge and pantries to make room for healthier foods.