Hi Gina!
One step at a time. First of all, congratulations on the work you're doing at the gym at 5AM!
It's true that exercising isn't the only thing that we have to do in order to lose weight, but we can't overlook the great benefit that it provides, especially when we use it in conjunction with good food habits.
You mention being an evening eater because it is easier. So a few questions and maybe a suggestion or two. Do you eat breakfast and lunch? What do you tend to eat for those two meals? Do you snack? If you find that the junk that's laying around your house is tempting you far too much, then I ask "Why keep it around at all?" The junk isn't good for anyone, and if it's causing you to derail why bother with it in the house? To make sure you have a proper meal on hand at night, I might suggest thinking about making a large batch of something that will last the week. Soups & chili. Salads & servings of whole wheat pasta. Keep them frozen or chilled and take out a portion for dinner.
You may want to check out a few groups as well. There are aged-based groups, as well as the 100 lb Club. Then there are areas that focus on specific plans that you might want to follow, from Calorie Counting to Atkins to Weight Watchers or South Beach. Lots of areas to choose from.
Take your time in finding a place you'll find comfortable.

I'm sure you'll be able to settle down & let us know more about yourself.
Best of success!!!