I know how hard that is, because I tried to do it for a good fifteen years before running into any kind of success. I did weight lifting, power walking, swimming, all kinds of stuff, and stayed bear-shaped (pear-shaped). I could push trucks out of ditches or leg press half a ton, but I couldn't lose weight.
When specifically getting rid of the fat itself became a medical necessity (the alternative being diabetes) the supervision of an MD and prescription drugs to control hunger pangs was the only way, for me.
Congratulations on finding a way that worked for you. Life is different when you can buy clothes off the rack, ain't it?