You say it is going down slightly, so don't give up hope

And at least your weight isn't increasing like most people.
How slow is slow though? It took me all of last year to lose less than three stone, so that works out at less than half a pound a week. You barely notice the change from week to week, but when I think back to how I was this time last year it is all so worth it. Looking back to then is what keeps me going, knowing that no matter how long it takes it still works.
How does your body feel? Remember that muscle weighs more than fat, so you can get trimmer and fitter while not actually losing much weight (most rugby players would be classed as obese based on their BMI, because of all the muscle mass).
Also, how much do you need to lose? Generally speaking the less you have to lose the harder it gets.
You say you are going to bed really hungry. That might actually be a bad thing. If you overdo it you can end up putting your body into starvation mode where it clings onto every last ounce of energy and slows your metabolism. Perhaps vary your intake a bit, or just change when you are eating to spread it out through the day a bit more.