I think it depends on how messed up your body is, especially in the area of blood sugar regulation.

In theory, eliminating the neolithic agents of disease, as Dr. Harris calls them, should allow your body to heal and balance the hormonal equations that control things like fat metabolism, and eventually that will lead to a healthy weight.

However, if those equations are badly broken -- say, for instance, that eating a potato sends your blood sugar peaking and crashing -- that in itself is a stress that could prevent the healing you need. So some will need to eliminate foods or classes of foods that others can get away with, at least temporarily, to avoid specific stresses. The most common of those is to do paleo with a low-carb slant -- not necessarily to try to lose weight right away, but to stop the damage caused by blood sugar dysregulation.

In my family we eat what is in season. When fruit is in season, we buy it at the farmer's market and do not worry about eating it. In the winter we sometimes eat small berries like cranberries, but our diet is mostly what is in season, which is meat, and some roots. We have all lost weight. My father has lost 50 lbs, I have lost 30 lbs, which we were very happy about. However, my mother and sister have had trouble losing the amount of weight they wanted. They are not fat, but they would like to be slim. However, they have not been strict about their diet, as my sister drinks sugary alcohol and my mother still eats porridge for breakfast, so I'd hesitate to tell them to eat VLC. I tell them to eat all paleo and if that doesn't work then they can start worrying about the marginal things like fruit and roots.

You should be fine.

Sprinting, heavy weight lifting and patience would probably be your best bet to lose the rest of your weight.

VLC is more for people who are obese imo

I wanted to address the question of impatience. I don't think you are necessarily advocating waiting indefinitely, but just in case someone is thinking about it that way, there are at least two reasons I can think of to not want to wait years to get well.

One is that if you are overweight, you are still putting your body under stress. Excess fat carries its own risks and perpetuates insulin resistance in a feedback loop. The more quickly you can put a stop to that process, the better will be the quality of the rest of your life.

Second, a fast response is more likely to be a true response, and not random fluctuation. I don't want to wait years only to find out I'm not doing what would be best.

There may be an underlying subtext here that doing something that works fast is less healthy than something that takes more time. Certainly this can be true; many weight loss schemes sacrifice health by catabolizing lean tissue or necessitating malnutrition. Low carb diets are not like that. They promote health, and if they happen to correct weight quickly, that needn't be seen as a disadvantage.

That said, slow can be healthy, too, especially if you are already close to optimal weight. Sometimes I think the body just needs time to adjust. And the importance of eating a diet you can live with through maintenance is often under-appreciated. So I think if you still seem to be getting healthier, then it's probably fine for you to stick to higher carb paleo and take your time. But if you are significantly fat and aren't making progress, I wouldn't hesitate to lower your carbs and get healthy faster.

Here are tips for loseing weight.

http://paleohacks.com/questions/46722/how-do-i-lose-weight#axzz1WuNKaHz8