Am I eating enough/too much to lose weight?

TLDR:
I am a 28 year old male, 5'8" and 300 pounds. I have been exercising more and eating healthier for about a month but have not lost any weight?

Sorry, this is going to be very long but I want to make it as detailed as possible so that anyone who takes the time to read the whole thing can provide the best advice possible.

I am now 28 almost 29 years old...I was thin as a boy until around 8 then I started to put on weight consistently until I was about 200 pounds when I graduated from high school. As a 5'8" male that is pretty heavy. My biggest two I guess you would call them vices are pizza and pop...when I was growing up those were reserved for only special occasions like birthdays...so when I got old enough that I had a part time job in high school and could buy my own and I have dealt with an "addiction" to them pretty much ever since. When I first started college I was just going to class and I had a workstudy position but I didn't have a real job so my only exercise was just walking to-from class. This combined with the fact that at my college the meal plan allowed for Taco Bell, Chick-Fil-A, "home cooking" style foods, etc I was up to about 240 by the end of my first year of college.

After that first year I came to the realization that I couldn't afford to not have a real job so I took a job at Walmart on the night shift, I would help pull all the pallets of goods off the truck to the general area of the store where that item was (they were sort of pre sorted into grocery, pet supplies, etc so we could just pull the pallet to that area of the store). Then I would unload the pallets and stock the products for whatever department I was assigned that night...if my department had a light load that night I walked around until I found someone who looked like they needed help and helped them until they were done. Nobody leaves until everyone is done so we worked together as much as possible to avoid having to stay late. So, it was a pretty physical job and I worked there for about 2 years and by the time I left I was around 190 pounds as I still didn't eat healthily.

I left that job because I got my first job in IT (which is what I was going to school for) and I have worked in IT ever since. That is obviously a much less physically demanding job as I do at least 75% of my work sitting down at a computer. I steadily increased in weight and I knew I was getting bigger and tried eating healthier now and then but was pretty much of the mindset that if I didn't know how much I weighed then I couldn't really feel bad about how much I weighed. One day relatively early this year I weighed myself and was blown away...I was up to 310 pounds!

That woke me up and I started trying to eat better, limiting soda and fast food and working out as time allowed (I was working 40 hours per week at a job an hour and 20 minutes from where I live and I was married and had a 3 year old daughter by then so I didn't have a lot of free time) but didn't seem to really be making any progress.

A friend of mine sells/uses Advocare and talked me into doing the 24 day challenge. I did it strictly and did get down to about 290 pounds but it was VERY strict plus the supplements alone cost as much as I was used to spending on food...so I didn't continue past the end of the 24 day challenge and while I continued trying to drink more water, fewer drinks with calories and just make healthier food choices in general but I did creep back up to 300 pounds within a month or so.

A month ago I decided that I needed to do something if I wanted to be around to see my daughter get married and have kids of her own someday so I started only drinking water from the time I wake up until at least after I got home from work and limited myself to only one glass max of calorie'd drink per day and tried to stay more towards what I felt was healthier like 100% grape juice or 100% apple juice (no sugar added for both) rather than pop. I also cut out as much fast food as I could, cut out fried foods, watched my portion sizes better, and switched to whole wheat carbs instead of white. Also I started walking with my wife and daughter 1.5-3 miles per day 4 or 5 days per week and doing the 7 minute workout app in the mornings 4 days per week.

For the past few weeks I have been doing more research and trying to meal prep and I know it can get boring but it hasn't so far I have been making on Sunday a big bag of veggies and several chicken breasts (baked, boneless skinless) and some brown rice that we have for dinner that night and then the rest goes into meal prep containers for my lunches for the week. Last week it was just a big bag of like what I would call normal veggies like carrots and broccoli and cauliflower and it was OK but this week I got a bag of "stir fry" veggies which has been so good I look forward to it!

When I get up I drink a little bit of water because I am generally thirsty when I first wake up, then I do the 7 minute workout (if I wake up early enough) then get in the shower. Once I am showered and dressed and ready I throw 2 pieces of whole wheat bread in the toaster to lightly toast and fill a bag with my prepped lunch, two bananas, a no sugar added apple sauce cup, a bottle of water, and some sauce for lunch. The toaster is done by the time I finish that and I put 1.5-2 Tbsp of grape jelly on them (total, not each) then head out the door and eat them and one banana on the way to work.

When I feel hungry again I eat the apple sauce cup, then the next time I am hungry after that I eat my lunch I prepared which is 1 cup veggies, a half a cup of brown rice, about 4 oz of chicken breast, and 1-2 Tbsp of whatever sauce I was having that day (yum yum sauce, sweet and sour, teriyaki, etc). The next time I feel hungry after that I eat the second banana and that is all I have before I go home. The whole time I am at work I am drinking water and going to the bathroom. I work on the 2nd floor of a 4 floor building and there are two sets of stairs one on the side of the building where my office is and the other on the opposite side of the building where the closest restroom is...so every time I go to the bathroom or go to refill my water bottle I will go down the stairs by my office, walk to the other end of the building towards the bathroom, go up the stairs to the second floor (the second floor has a filtered water bottle fill station but the other floors just have water fountains) then use the restroom and/or refill my water bottle. Afterward I reverse the process so that I get more steps in and more stairs in (I heard somewhere that climbing stairs is much better exercise than walking, lol). When I get home I eat dinner with my wife trying to keep it generally healthy so for example last night we had spaghetti, we used whole wheat spaghetti and only made three servings (for myself, my wife, and my daughter). I added one can of canned traditional sauce and added diced tomatoes and sliced mushrooms to add more veggies and for protein we had Costco turkey meatballs. I got myself out about one serving of the pasta, got enough sauce to cover it and tried to get a good amount of the tomatoes and mushrooms, and where I overdid it was I had 6 meatballs...but still much healthier than I used to eat and I stopped eating when I felt full. Sometimes I don't feel hungry again before bed and sometimes I do, when I do I either eat another apple sauce cup or another banana.

So long story short I have been drinking more water (only averaging about 50 ounces per day but I am working on it), fewer calorie drinks, eating healthier, and exercising more for a month now. I have avoided the scale and I do feel better in general but haven't noticed any other changes (my shirts might fit a LITTLE bit better but it is hard to tell and not enough that it is obvious to myself or others....I weighed myself this morning for the first time since I started and I still weigh 300!

Am I eating too much? Some have said it doesn't sound like I am eating enough but I eat anytime I am hungry? Any suggestions or advice?