Hi Lexi,
There are so many diet plans and progams out there and the same method does not work for everyone. Of course, we are all different, but I certainly agree with your goal to avoid refined flour and sugar products. You may also want to increase lean proteins along with whole grains, fresh fruit/vegatables (this might help some with hunger control) and even try eater smaller amounts more frequently (as opposed to three larger meals).
The other advice I can offer is to consider some of the safer supplements available. I know there are thousands on the market, but CLA, Chrominium, Green Tea and 5-HTP are a few from more natural sources and have assisted with weight loss. You can get them over-the-counter, but I would recommend talking to a professional and getting some quality products/advice from a health food store. You may also want to look at your Vitamins. For example, taking Vitamins E and C together can make a difference.
As you progress on the treadmill, it might also be helpful to split your workouts (so doing something in the morning and another session in the evening). This will assist with keeping your metabolism moving along with smaller snacks throughout the day.
Hope this helps and wishing you all the best.