I am going to go in another direction please bear with me a mo. You have been doing this a while now I gather and still are messed up hormonally etc as you said. Have you been trying to VLC this whole time?
I am going to suggest that you step back a sec and try to reset yourself instead of trying to hack your diet. As was mentioned before steady and patient is the key but maybe VLC is not? Being VLC can be a stressor and that may be why things have gone awry.
I would suggest you stop worrying about weight for a while, we are heading into a hard time of the year for that anyways and it will be that much harder if you concentrate on the "fact" that you have to loose weight and you "have" to deny yourself all this yummy food. Your mindset plays a huge role in how your body feels and reacts and your mindset is stressing you badly.
I would recommend you take a few months and redo a basic paleo diet, lowish but not vlc, meat and fat and loads of veggies at every meal. 3 squares a day no IFing no messing about no paleo treats but good basic plentiful foods to give your body a rest and a chance to realize that it is not being stressed anymore.
I am also looking at the idea of including resistant starch to my diet, it may be something to think of for yourself.
I am going to suggest you stop focusing on your weight but on your health. Walk everyday, lift heavy a few times a week and sprint as you can. Sleep well, play well and just let yourself get back to being primal.
Remember or redefine your goals outside of your weight, What do you want out of life? Why do you want to be healthy? Forget the idea that I am fat so I am unhappy. What do you want to do with what you have that makes you happy? If you have a goal that is more important to you than the desire to eat this pie etc, you can focus on that goal rather than why it sucks so bad to not eat this pie.
I would suggest you go read or listen to the guys at Everyday Paleo | Paleo Recipes and Lifestyle by Sarah Fragoso they have a great podcast and jason can explain all this much better than I can.
Remember you are loved, are worthy of being loved as you are. Remember why you should be healthy and happy and run with it.