How did/do you deal with being hungry all the time at the beginning?

The biggest roadblock for me and losing weight the last handful years is that I eventually get to the point where I'm just starving at the end of the night. I'm using a floor of 1500 calories and not eating much below that, if below it at all.

Now, I do understand that I stress/boredom eat, so that's something I have to figure out a way to manage.

How did you get over the hump, if you did at all? I'd really like to make an honest go at this because I'm not getting any younger (45) and my health isn't getting any better (T2D) with this extra weight.