I'm working it down also, dropped 35 lbs in 4 months using a modified Paleo diet so far [many more lbs are available for eviction].
I added 2 pieces of fresh whole fruit each day and I have wheat/grains occasionally and have a small amount of dairy (I defend my right to have half & half (aka cream) in my morning mugs of Black Tea [stay back I have a spoon in hand

) .
I've recently hit a plateau at 305 lbs and have not progressed for about 4 weeks. Mostly due to not enough sleep and too much stress.
I added taking a 30 minute long walk each day, (often ends up with three 10 minute walks spread out across the day which is just as effective).
My experience (as a very large person) taught me that I get the best result when I change my behaviors such that I'm dropping an average of 2 lbs per week.
Basically: Eat healthy, choose the food you eat wisely, choose to have modest servings (without seconds), drink plenty of water, get plenty of quality sleep, don't under-eat (consuming too few calories will trick your metabolism into the "you are starving" mode and hang on to every Fn ounce of FAT you have).
For myself, I bias towards protein in every meal, 3 meals a day, avoid all artificial sweeteners, avoid all product with corn syrup especially those with "high fructose corn syrup", avoid per-packaged meals, avoid processed foods and prepare meals from the real ingredients. I also take a general purpose multivitamin and a couple of specific supplements (e.g. extra Vitamin D primarily).
When I've pulled my software engineer hat down to
geek-tight I actually weigh/measure/record everything [item weight, calories, grams of fat, grams of carbohydrates, grams of protein] that goes in my mouth in a spreadsheet and produce charts and graphs

. Most folks are not stubborn enough to do this for very long. I did this for more than 6 months (when I dropped more than 50 lbs back in 2005). I gained significant insight into making food trade-offs that work for me such that I would feel satisfied (and can have an occasion treat). At that time I was able to eat about 2300 calories per day and drop weight at about 2 lbs per week.
Currently I don't have the hat on, just using the wisdom gained from my experience.
The good news for us very large girls is that we burn more calories sleeping than some of the skinny girls do walking
-Cindi
PS: Remember that you are "evicting" or "giving away" the excess weight, you really don't want to "find" what you have "lost"